Тази задача може да се реши с помощта на Dictionary<int, int>, като за ключ се използват стойностите на числота, а като стойност - колко пъти са подадени на входа (т.е. използваме стойността като брояч).

Примерно решение:

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

namespace EvenTimes
{
    public static class Program
    {
        private static void Main(string[] args)
        {
            var numbersAndCount = new Dictionary<int, int>();
            var n = int.Parse(Console.ReadLine());
            for (var i = 0; i < n; i++)
            {
                var number = int.Parse(Console.ReadLine());
                if (numbersAndCount.ContainsKey(number))
                {
                    numbersAndCount[number]++;
                }
                else
                {
                    numbersAndCount.Add(number, 1);
                }
            }

            var evenTimesNumber = numbersAndCount.First(kvp => kvp.Value % 2 == 0).Key;

            Console.WriteLine(evenTimesNumber);
        }
    }
}