#include <fstream>
 
using namespace std;
 
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
 
int v[1000001] , N;
 
void solve()
{
    int k = 0 , cand = -1 , nr = 0;
    for(int i = 0;i<N;++i)
        if(!k)
            cand = v[i] , k = 1;
        else
            k += ( v[i] == cand ? 1 : -1);
 
    for(int i = 0;i<N;++i)
        nr+= v[i] == cand;
    if(nr > N/2)
        fout<<cand<<" "<<nr<<'\n';
    else
        fout<<-1<<'\n';
}
 
int main()
{
    fin>>N;
    for(int i = 0;i<N;++i)
        fin>>v[i];
 
    solve();
    return 0;
}