#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    freopen( "pooh.in", "r", stdin );
    freopen( "pooh.out", "w", stdout );
    int n,k;
    short a[1000000] = {};
    scanf("%d",&n);
    for( int i = 0; i < n; i++ )
    {
         scanf("%d",&k);
         a[k-1]++;
    }
    long long maxsum=0;int minjars=5000, pos;
    for( int i = 0; i < 1000000; i++ )
    {
         long long sum=a[i]*(i+1);
         if( sum >= maxsum )
         {
             if( minjars > a[i] )
                 minjars = a[i];
             maxsum = sum;
             pos = i+1;
         }
    }
    printf("%d", pos);
    return 0;
}
<!-- 0.0431s -->