#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream o("elmaj.out");
int i,n,v[1000001],c,val;
int main(void)
{
    f>>n;
    for (i=1;i<=n;i++)
    {
        f>>v[i];
        if (c==0) {c++; val=v[i];}
        else if (val==v[i]) c++; else c--;
    }
    c=0;
    for (i=1;i<=n;i++)
        if (val==v[i]) c++;
    if (c>n/2) o<<val<<" "<<c<<'\n';
    else o<<"-1\n";
    return 0;
}