using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter the array:");

        int[] inputArray = Array.ConvertAll<string,int>(Console.ReadLine().Split(','), int.Parse);

        int number = GetMaxOccurringNumber(inputArray);

        if(number == 0)

            throw new Exception("Input array doesn't have any number occurring more than 50%");

        Console.WriteLine("Number {0} occurs more than 50%", number);

    }

    private static int GetMaxOccurringNumber(int[] arr)

    {

        Dictionary<int,int> dict = new Dictionary<int,int>();

        int maxOccurrence = arr.Length/2;

        int val = arr.FirstOrDefault(x => (arr.Count(i => i == x) > maxOccurrence));

        //without linq

        /*foreach(int i in arr)

        {

            if(dict.ContainsKey(i))

                dict[i]++;

            else            

                dict.Add(i,1);  

            if(dict[i] > maxOccurrence)

                return i;       

        }*/

        return val;

    }

}