//
// main.cpp
// elmaj
//
// Created by Catalina Brinza on 12/7/13.
// Copyright (c) 2013 Catalina Brinza. All rights reserved.
//
#include <fstream>
#include <vector>
#define nr_zone 666013
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
vector <pair <int,int>> hashy[nr_zone];
int main()
{long long n,i,x,max=0,maxel=-1,ji;
f>>n;
bool ok=false;
for (i=0;i<n;++i)
{
f>>x;
if (!ok)
{
long long k=x%nr_zone;
bool ok2=false;
for (ji=0;ji<hashy[k].size();++ji)
{
if (hashy[k][ji].first==x)
{
ok2=true;
++hashy[k][ji].second;
if (hashy[k][ji].second==(n>>1)+1)
{
maxel=x;
max=hashy[k][ji].second;
ok=true;
}
break;
}
}
if (!ok2)
hashy[k].push_back(make_pair(x,1));
}
else if (x==maxel) ++max;
}
if (max==0) g<<maxel;
else g<<maxel<<' '<<max;
return 0;
}