using System; using System.Collections.Generic; using System.IO; using System.Linq; class Solution { static void Main(String[] args) { int n = Convert.ToInt32(Console.ReadLine()); string[] types_temp = Console.ReadLine().Split(' '); int[] types = Array.ConvertAll(types_temp,Int32.Parse); // your code goes here Array.Sort(types); int result = types[0]; int num = 0; // Console.WriteLine("Result " + result); int type = types[0]; int count = 0; for(int i = 0; i < n; ++i) { //Console.WriteLine("Type: " + type + " Types: " + types[i]); if(type == types[i]) { count++; } else { //Console.WriteLine("Type: " + type + " Count: " + count); if(count > num) { result = type; num = count; } count = 1; type = types[i]; // Console.WriteLine("new type: " + type); } } if(count > num) { result = type; num = count; } Console.WriteLine(result); } }