#include <bits/stdc++.h>

using namespace std;

int n , i , x , coef , ap;
int a[1000000+10];

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

    scanf("%d", &n);
    for (i = 1; i <= n; ++i)
        scanf("%d", a + i);

    x = a[1]; coef = 1;
    for (i = 2; i <= n; ++i)
    {
        if (a[i] != x) coef--; else coef++;
        if (coef == 0) x = a[i], coef = 1;
    }

    for (i = 1; i <= n; ++i)
        ap += (a[i] == x);

    if (2 * ap <= n) printf("-1\n");
    else printf("%d %d\n", x , ap);

    return 0;
}