#include <fstream>

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