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(); // how many birds int[] types = new int[n]; for(int types_i=0; types_i < n; types_i++){ types[types_i] = in.nextInt(); } int one = 0; int two = 0; int three = 0; int four = 0; int five = 0; for(int i = 0; i < n; i++) { if (one > n/2 || two > n/2 || three > n/2 || four > n/2 || five > n/2) { break; } switch(types[i]) { case 1: one++; break; case 2: two++; break; case 3: three++; break; case 4: four++; break; default: five++; break; } } int selected = 0; String biggest = null; if (one >= two) { selected = one; biggest = "1"; } else { selected = two; biggest = "2"; } if (selected < three) { selected = three; biggest = "3"; } if (selected < four) { selected = four; biggest = "4"; } if (selected < five) { selected = five; biggest = "5"; } System.out.println(biggest); } }