import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[] types = new int[n]; for(int types_i=0; types_i < n; types_i++){ types[types_i] = in.nextInt(); } // your code goes here HashMap hm = new HashMap(); int one = 0; int two = 0; int three = 0; int four = 0; int five = 0; for(int i = 0 ; i < n ; i++){ if(types[i] == 1){ one++; } else if(types[i] == 2){ two++; } else if(types[i] == 3){ three++; } else if(types[i] == 4){ four++; } else if(types[i] == 5){ five++; } else { continue; } } hm.put(1, one); hm.put(2, two); hm.put(3, three); hm.put(4, four); hm.put(5, five); int result = 0; int valueCheck = 0; Iterator entries = hm.entrySet().iterator(); while (entries.hasNext()) { Map.Entry entry = (Map.Entry) entries.next(); Integer key = (Integer)entry.getKey(); Integer value = (Integer)entry.getValue(); //System.out.println("Key = " + key + ", Value = " + value); if(valueCheck < value){ valueCheck = value; result = key; } } System.out.println(result); } }