Problem 14. Мажорант на масив

using System;
using System.Collections.Generic;
using System.Linq;

namespace AlgorithmsOverStructureData
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine(); //2 3 4 5 6 7 1
            List<int> numbers = input.Split(", ").Select(int.Parse).ToList();
            int n = numbers.Count;
            Dictionary<int, int> countNumbers = new Dictionary<int, int>();//число - брой пъти

            foreach(int number in numbers)
            {
                if (countNumbers.ContainsKey(number))
                {
                    countNumbers[number] += 1;
                }
                else
                {
                    countNumbers.Add(number, 1);
                }
            }

            foreach(var pair in countNumbers)
            {
               if (pair.Value >= n / 2 + 1)
                {
                    Console.WriteLine(pair.Key);
                    return;
                }
            }

            Console.WriteLine("The majorant does not exists!");
        }
    }
}