#include <cstdio>

using namespace std;

const int Nmax = 1000010;

int i , n , k , EM , cnt;
int a[Nmax];

int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);

    for (scanf("%d", &n), EM = 0 , k = 2 , i = 1; i <= n; ++i)
    {
        scanf("%d", &a[i]);

        k += (a[i] == EM) ? 1 : -1;

        if (k < 0) EM = a[i] , k = 1;
    }

    for (i = 1; i <= n; ++i) cnt += (a[i] == EM);

    (cnt > n / 2) ? printf("%d %d\n", EM , cnt) : printf("-1\n");

    return 0;
}