#include<fstream>
#include<vector>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n,x,y,nr;
vector <int> v;

int main()
{
    f>>n;
    f>>y;
    v.push_back(y);
    for(int i=2;i<=n;++i)
    {
        f>>x;
        v.push_back(x);
        if(x==y) nr++;
         else nr--;
          if(nr<=0)
        {
            nr=0;
            y=x;
        }
    }
    nr=0;
    vector <int> :: iterator it;
    for(it=v.begin();it!=v.end();++it)
     if(*it==y) nr++;
     if(nr>=(n/2+1)) g<<y<<' '<<nr;
     f.close();g.close();
     return 0;
}