#include<fstream>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int a[1000000];
int main()
{
    int n, c,v, nr,i;
    fin>>n;
    fin>>c;
    a[0]=c;
    nr=1;
    for(int i=2;i<=n;i++)
     {
         fin>>v;
         a[i-1]=v;
         if(v==c) nr++;
         else nr--;
         if(nr==0) {c=v;
                    nr=1;
                    }
     }
    fout<<c;
    nr=0;
    for(i=0;i<n;i++) if(a[i]==c) nr++;
    fout<<" "<<nr;
    fin.close();
    fout.close();
    return 0;
}