#include <cstdio>

using namespace std;
int n,i,a[1000003],c,nr,nra;
int main()
{freopen("elmaj.in","r",stdin);
freopen("elmaj.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
nr=1;c=a[i];
for(i=2;i<=n;i++){
if(a[i]==c)nr++;
else nr--;
if(nr<0){c=a[i];nr=1;}
}
for(i=1;i<=n;i++)
if(a[i]==c)nra++;
if(nra>n/2)printf("%d %d",c,nra);
else printf("-1");


    return 0;
}