#include <iostream>
#include <cstdio>

#define nmax 1000005

using namespace std;

int n, v[nmax];

void citire()
{
    scanf("%d",&n);
    for (int i=0; i<n; i++)
        scanf("%d",&v[i]);
}

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

    int k, cand;
    cand = -1;
    k = 0;

    for (int i=0; i<n; i++)
    {
        if (k == 0)
        {
            cand = v[i];
            k = 1;
        }
        else
        {
            if (cand == v[i])
                k++;
            else
                k--;
        }
    }

    if (cand < 0)
        printf("-1");
    else
    {
        int nr = 0;
        for (int i=0; i<n; i++)
            if (v[i] == cand)
                nr ++;
        if (nr < n/2+1)
            printf("-1");
        else
            printf("%d %d",cand, nr);
    }
    return 0;
}