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