#include <fstream>

using namespace std;
long v[1000001],n,c,i,k;
int main()
{ifstream f("elmaj.in");
ofstream g("elmaj.out");
    f>>n;
    for(i=1;i<=n;i++)f>>v[i];
    k=0;c=v[1];
    for(i=2;i<=n;i++)
    {if(c==v[i])k++;
     if(k==0){c=v[i];k++;}
      else k--;

    }
    k=0;
    for(i=1;i<=n;i++)
    {if(c==v[i])k++;}
    if(k>=(n/2+1))g<<c<<" "<<k;
    return 0;
}