#include<fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,c=-1,nr=1,a[1000001],t=0;
int main()
{ f>>n;
  for(i=1;i<=n;++i) { f>>a[i];
                      if(c==a[i])++nr;
                      else --nr;
					  if(nr==0) { c=a[i];
					              nr=1;
					             }
                     }
  for(i=1;i<=n;++i) if(a[i]==c)++t;
  g<<c<<" "<<t;
  return 0;
}