#include <stdio.h>
#include <algorithm>
#define nmax 1000001

using namespace std;

int a[nmax], x, maxim, nr;

int main(){
    int N;
    freopen ("elmaj.in", "r", stdin);
    freopen ("elmaj.out", "w", stdout);
    scanf ("%d", &N);
    for (int i = 1; i <= N; ++i) {
        scanf ("%d", &x);
        ++a[x];
        if (a[x] > maxim)
            maxim = a[x], nr = x;
    }
    if (2 * maxim > N)
        printf ("%d %d", x, maxim);
    else printf ("-1");
    return 0;
}