#include <fstream>

using namespace std;
int v[1000000];
int main()
{
    ifstream cin ("elmaj.in");
    ofstream cout ("elmaj.out");
    int n, cnt, c, ap;
    cin>>n;
    cnt=0;
    ap=0;
    for (int i=0; i<n; i++)
        cin>>v[i];
    for (int i=0; i<n; i++)
    {
        if (cnt==0)
        {
            c=v[i];
            cnt++;
        }
        else
        {
            if (v[i]==c)
                cnt++;
            else
                cnt--;
        }
    }
    for (int i=0; i<n; i++)
    {
        if (v[i]==c)
            ap++;
    }
    if (ap<n/2+1)
        cout<<-1;
    else
        cout<<c<<" "<<ap;
    return 0;
}