#include <bits/stdc++.h>

using namespace std;

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

int v[1000000];
bool ok;

int el_maj(int n)
{
    int maj=v[0],dif=1;
    for(int i=1; i<n; i++)
    {
        if(v[i]!=maj)
        {
            dif--;
            if(dif==0)
            {
                maj=v[i];
                dif=1;
            }
        }
        else dif++;
    }
    if(dif==0) ok=1;
    return maj;
}

int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>v[i];
    int maj=el_maj(n);
    if(ok==1)
    {
        int nr=0;
        for(int i=0; i<n; i++)
        {
            if(v[i]==maj)
                nr++;
        }
        cout<<maj<<' '<<nr;
        return 0;
    }
    cout<<-1;
    return 0;
}