#include <iostream>
#include <fstream>

using namespace std;

int v[1000000];
ifstream f("elmaj in");
ofstream g("elmaj.out");
int main()
{
    int n,x,gasit=0,i;
    f>>n;
    for(i=1;i<=n;i++)
        {
            f>>x;
            v[x]++;
            if(v[x]>=(n/2)+1) {g<<x<<" "<<v[x];gasit=1;}
        }
    if(gasit==0) g<<"-1";

    return 0;
}