#include<cstdio>
int v[1000000],n,k,c,l,i;
int main()
{freopen("elmaj.in","r",stdin);
freopen("elmaj.out","w",stdout);
scanf("%d",&n);
for(i=0;i<n;i++)
      {scanf("%d",&v[i]);
      if(!k)
            c=v[i],k=1;
      else
            if(v[i]==c)
                   k++;
            else
                   k--;}
for(i=0;i<n;i++)
if(c==v[i])
      l++;
if(l>n/2)
      printf("%d %d",c,l);
else
      printf("-1");
return 0;}