#include<cstdio>
#include<fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,A[1000010],cnt,C;
int main()
{

    f>>n>>A[1];C=A[1],cnt=1;
    for(i=2;i<=n;i++)
    {
        f>>A[i];
        if(A[i]==C)cnt++; else cnt--;
        if(cnt<0)C=A[i],cnt=1;
    }
    if(!cnt){g<<"-1";return 0;}
    cnt=0;
    for(i=1;i<=n;i++)
        if(A[i]==C)cnt++;
    if(cnt>=(n/2)+1)g<<C<<" "<<cnt; else g<<"-1";
    return 0;
}