using System.Collections.Generic;
public static void Main()
Console.WriteLine("Enter the array:");
int[] inputArray = Array.ConvertAll<string,int>(Console.ReadLine().Split(','), int.Parse);
int number = GetMaxOccurringNumber(inputArray);
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));