#include <fstream>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int v[10000001];
int main()
{ int n,i,c,av,nr;
f>>n;
for(i=1;i<=n;i++)f>>v[i];
c=v[i];av=1;
for(i=2;i<=n;i++)
    if(v[i]==c)av++;
    else{if(av==0)c=v[i],av=1;
                   else av--;
    }
    nr=0;
    for(i=1;i<=n;i++)if(v[i]==c)nr++;
    if(nr>=n/2+1) g<<c<<" "<<nr;
        else g<<-1;




    return 0;
}