#include <iostream>
#include <fstream>

using namespace std;

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

int n,v[1000005], cand, k, nr;

int main()
{
    fin >> n;
    for(int i=1;i<=n;i++)
        fin >> v[i];
    k=0;
    cand=-1;
    for(int i=1;i<=n;i++)
    {
        if(k==0) cand=v[i],k=1;
        else
            if(v[i]==cand) k++;
        else k--;

    }
    for(int i=1;i<=n;i++)
        if(v[i]==cand) nr++;
    if(nr > n/2) fout << cand << " " << nr;
    else fout << -1;
    return 0;

    }