#include <stdio.h>
#include <stdlib.h>
int v[1000000];
int main()
{
    FILE*fin,*fout;
    int n,elem,nr=1,a,i;
    fin = fopen("elmaj.in" ,"r");
    fout = fopen("elmaj.out" ,"w");
    fscanf(fin, "%d%d" ,&n,&elem);
    v[0]=elem;
    for(i=1;i<n;i++){
        fscanf(fin, "%d" ,&a);
        v[i]=a;
        if(elem==a)
            nr++;
        else
            nr--;
        if(nr==0){
            elem=a;
            nr=1;
        }
    }
    nr=0;
    for(i=0;i<n;i++)
        if(v[i]==elem)
            nr++;
    fprintf(fout, "%d %d\n" ,elem,nr);
    fclose(fin);
    fclose(fout);
    return 0;
}