#include <cstdio>

using namespace std;

int maxi, sol, i, n, a, v[1000001];

int main()
{
    freopen ("elmaj.in", "r", stdin);
    freopen ("elmaj.out", "w", stdout);
    scanf ("%d", &n);
    for (i=1; i<=n; i++)
    {
        scanf ("%d", &a);
        v[a]++;
    }
    for (i=1; i<=n; i++)
    {
        if (v[i]>maxi) {maxi=v[i]; sol=i;}
    }
    if (maxi>=n/2+1) printf ("%d %d", sol, maxi);
    else printf ("-1");
}