#include <fstream>
using namespace std;
long long n,i,nr,v[200000005],maxx=-1;
bool ok=true;
int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for(i=1;i<=n;i++)
    {
     f>>nr;
     v[nr]++;
     if(nr>maxx) maxx=nr;
    }
    for(i=1;i<=maxx;i++)
    if(v[i]>=n/2+1)
    {
     g<<i<<" "<<v[i]<<'\n';
     ok=false;
    }
    if(ok) g<<"-1";
    return 0;
}