#include <bits/stdc++.h>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
long long v[1000000];
void elmajor(int n)
    {
     int i,cnt=0,x,nrap=0;
     for(i=1;i<=n;i++)
        fin >> v[i];

     for(i=1;i<=n;i++)
     if(cnt==0)
     {
         x=v[i];
         cnt = 1;
     }
     else
    {
         if(v[i]==x)
         cnt++;
    else cnt --;
     }
     for(i=1;i<=n;i++)
        if(v[i]==x)
        nrap++;
        fout <<x <<" " << nrap;


    }
int main()
{

    int n,i;
    fin >> n;

     elmajor(n);
    return 0;
}