#include <fstream>

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