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