#include <cstdio>

#define Nmax 1000005

using namespace std;
int N;
int v[Nmax];

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

    scanf("%d",&N);
    int crt = 0,posibil;
    for(int i = 1; i <= N; ++i)
    {
        scanf("%d",&v[i]);
        if(crt == 0)
        {
            ++crt;
            posibil = v[i];
        }
        else
            if(v[i] == posibil)
                ++crt;
            else
                --crt;
    }
    crt = 0;
    for(int i = 1; i <= N; ++i)
        if(v[i] == posibil)
            ++crt;
    if(crt >= N/2 + 1)
        printf("%d %d\n",posibil,crt);
    else
        printf("-1\n");
    return 0;
}