/*10. Напишете програма, която намира най-често срещания елемент в масив.

Пример: {4, 1, 1, 4, 2, 3, 4, 4, 1, 2, 4, 9, 3} à 4 (среща се 5 пъти).

​

Упътване: Тази задача може да се решите по много начини. Един от тях е следният: взимате първото число и проверявате колко пъти се повтаря в масива,

като пазите този брой в променлива. След всяко прочитане на еднакво число го заменяте с int.MinValue. След това взимате следващото и отново правите същото действие.

    Неговия брой среща•ния сравнявате с числото, което сте запазили в променливата и ако то е по-голямо, го присвоявате на променливата. Както се досещате, ако намерите число

    равно на int.MinValue преминавате към следващото.*/

​

​

​

using System;

public class Program

{

    public static void Main()

    {

        int counter = 0, tempCounter = 1, foundNumber = 0;

​

            Console.Write("Enter array length: ");

            int length = Int32.Parse(Console.ReadLine());

​

            int[] arr = new int[length];

​

            for (int i = 0; i < length; i++)

            {

                Console.Write("Enter {0} element: ", i);

                arr[i] = Int32.Parse(Console.ReadLine());

            }

​

            Array.Sort(arr);

​

            for (int i = 0; i < length - 1; i++)

            {

                if (arr[i] == arr[i + 1]) tempCounter++;

                else tempCounter = 1;

                if (tempCounter > counter)

                {

                    counter = tempCounter;

                    foundNumber = arr[i];

                }

            }

​

            Console.WriteLine("{0} was found {1} times.", foundNumber, counter);

        }

    }

​