#include <bits/stdc++.h>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
const int N=1e6+1;
int v[N];
int main()
{
    int n,i,cnt,k,elementmaj;
    fin>>n;
    k=0;
    for(i=1;i<=n;i++){
        fin>>v[i];
        if(k==0)
        {
            k++;
            elementmaj=v[i];
        }
        else
        if(v[i]==elementmaj)
            k++;
        else
            k--;
    }
    cnt=0;
    for(i=1;i<=n;i++)
        if(elementmaj==v[i])
            cnt++;
    if(cnt>n/2)
        fout<<elementmaj<<" "<<cnt;
    else
        fout<<-1;
    return 0;
}