#include <bits/stdc++.h>
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
map <long,int> aparitii;int n,x;bool ok=false;
int main()
{
    fin>>n;
    for(int copn=n;copn;copn--){fin>>x;aparitii[x]++;}
    for(auto it:aparitii)
        {if(it.second>=n/2+1)
        {fout<<it.first<<' '<<it.second;ok=true;break;}}
    if(!ok)fout<<-1;fin.close();fout.close();
    return 0;
}