#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int i,maxx,n,app[100001],a[100001];
bool ok;
int main()
{f>>n;maxx=0;
for(i=1;i<=n;i++)
{f>>a[i];
if(a[i]>maxx) maxx=a[i];
}
for(i=1;i<=maxx;i++)
    app[i]=0;
for(i=1;i<=n;i++)
 app[a[i]]++;
ok=0;
for(i=1;i<=maxx;i++)
    if(app[i]>=((n/2)+1)) {ok=1;
                           g<<i<<" "<<app[i]<<" ";

                          }

 if(ok==0) g<<-1;
    return 0;
}