#include <bits/stdc++.h>

using namespace std;

int N, x, i, j;

vector<int> v;

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

    scanf("%d", &N);

    for(int k = 1; k <= N; k++)
    {
        scanf("%d", &x);

        if(x != i)
        {
            if(j == 0) i = x, j = 1;

            else j--;
        }
        else j++;

        v.push_back(x);
    }

    j = 0;

    for(int k : v) j += k == i;

    if(j >= N / 2 + 1) printf("%d %d", i, j);

    else printf("-1");

    return 0;
}