#include <iostream>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int a[1000041];
int main()
{
    int n,cnt=1,nr;
    f>>n;
    if(n==1){
        f>>nr;
        g<<nr<<" "<<1;
    }
    else{
        f>>a[1];
        nr=a[1];
        for(int i=2;i<=n;i++){
            f>>a[i];
            if(cnt==0){
                nr=a[i];
                cnt++;
            }
            else{
                if(a[i]==nr)cnt++;
                else cnt--;
            }
        }
        int apar=0;
        for(int i=1;i<=n;i++){
            if(nr==a[i])apar++;
        }
        if(apar>=n/2+1){
            g<<nr<<" "<<apar;
        }
        else g<<-1;
    }
    return 0;
}