#ifdef LOCAL
#include <bits/stdc++.h>
using namespace std;
ifstream fin("file.in");
ofstream fout("file.out");
#else
#include <bits/stdc++.h>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

//#define fin cin
//#define fout cout
#endif

int n,v[1000005],aux,cnt,cnt2;

signed main()
{
    fin>>n;
    for(int i=1;i<=n;++i)
    {
        fin>>v[i];
        if(v[i]!=aux)
        {
            if(cnt<=1)
            {
                aux=v[i];
                cnt=1;
            }
            else --cnt;
        }
        else ++cnt;
    }
    for(int i=1;i<=n;++i)
    {
        if(v[i]==aux)cnt2++;
    }

    if(cnt2>=n/2+1)fout<<aux<<" "<<cnt2;
    else fout<<-1;


    return 0;
}