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