#include <fstream>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
int v[1000001];
int main()
{ int n,i,c,av,nr;
in>>n;
for(i=1;i<=n;i++)in>>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=i;i<=n;i++)if(v[i]==c)nr++;
    if(nr>=n/2+1) out<<c<<" "<<nr;
        else out<<-1;




    return 0;
}