#include <bits/stdc++.h>
#define MAXN 1000005

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n, v[MAXN];

int main()
{
    int i, soi, ap=0, cnt;
    fin>>n>>v[1];
    soi=v[1], cnt=1;
    for(i=2; i<=n; i++)
    {
        fin>>v[i];
        if(v[i]==soi) cnt++;
        else cnt--;
        if(cnt==0) soi=v[i], cnt=1;
    }
    for(i=1; i<=n; i++)
        if(soi==v[i]) ap++;
    if(ap>=n/2+1) fout<<soi<<' '<<ap<<'\n';
    else fout<<-1<<'\n';
    return 0;
}