#include <fstream>

using namespace std;

int main()
{ifstream g("elmaj.in");
ofstream f("elmaj.out");
int n,x,v[1000000],h=0,y[1000000];
g>>n;
for(int i=1;i<=n;i++)
y[i]=0;
for(int i=1;i<=n;i++)
{g>>v[i];
h=v[i];
y[h]=y[h]+1;
}
h=0;
for(int i=1;i<=n;i++)
{if(y[i]>h)
{h=y[i];
x=v[i];
}
else
if(y[i]==h)
{h=y[i];
x=v[i];
}
}
if(h==0&&h<n/2+1)
f<<"-1";
else
if(h>n/2+1)
f<<x<<" "<<h;

    return 0;
}