#include <cstdio>

using namespace std;

int i , k , EM , crt , n;
int a[1000010];

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]);

        if (a[i] == EM) k++;
        else k--;

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

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

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

    return 0;
}