出现次数最多的数字

import java.io.*;
import java.util.*;
import java.math.*;

public class Main {

	public static void main(String[] args) {
//		System.out.println("hello");
//		// TODO Auto-generated method stub
		Scanner cin=new Scanner(new BufferedInputStream(System.in));
		int n=cin.nextInt();
		int a[]=new int[n+10];
		int t[]=new int[100000010],mx=-1,m=0;
		for(int i=1;i<=n;i++)
		{
			a[i]=cin.nextInt();
			t[a[i]]++;
			m=Math.max(t[a[i]], m);
			mx=Math.max(mx, a[i]);
		}
		for(int i=0;i<=mx;i++) {
			if(t[i]==m)
			{
				System.out.println(i);
				break;
			}
		}
	}

}