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