#include <cstdio>

using namespace std;

long long maxi, sol, i, n, a, v[1000005];

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]>v[sol]) sol=i;
    }
    if (v[sol]>=n/2+1) printf ("%d %d", sol, v[sol]);
    else printf ("-1");
}