#include <cstdio>

int frec[1000010];
int n,maxim,element,i,maxi;

int main(){

    int x;
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        frec[x]++;
        if(frec[x]>maxi)
        {
            maxi=frec[x];
            element=x;
        }
    }
    printf("%d %d",element,maxi);
}