백준 11652

import java.util.*;
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.lang.reflect.Array;
 
public class Main{
    static public void main(String args[]){
    	try{
            BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
			int n=Integer.parseInt(br.readLine());	 
			long arr []=new long[n];
			 
			for(int i=0;i<n;i++) {
                 //long은 Integer.parseInt가 아닌 Long.parseLong으로 바꿔야 한다!
				 arr[i]=Long.parseLong(br.readLine());
			}
			Arrays.sort(arr);		 
			long ans=arr[0]; //가장 많이 나온 숫자
			int max=1; //최고기록(몇 번 나왔는지)		 		 
			int k=0; 
			while(k<=n) {
				int num=1; //횟수
				int j=k;				 
				while(j+1<n) {	
					if(arr[j]!=arr[j+1]) break;
					else {		 
						 num++;
						 j++;		
					}					 					  					  
				 }			 
				 if(num>max) {
					 max=num;
					 ans=arr[k];
				 }
				 k=k+num;
				 if(k>=n) break;
			}
			 
			System.out.println(ans);
      
        }catch(Exception e){
        }
	}
     
 }