#include <fstream>

using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

long long a,k,n,i,db,x[1000005];

int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>x[i];

        if(k==0) a=x[i];

        if(x[i]==a) k++;
        else k--;


    }

    if(k==0) cout<<-1;
    else
    {
        for(i=1;i<=n;i++)
        if(x[i]==a) db++;

        if(db>=n/2+1) cout<<a<<" "<<db;
        else cout<<"-1";
    }
    return 0;
}