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