#include <iostream>
#include <fstream>
using namespace std;

ifstream f1("elmaj.in");
ofstream f2("elmaj.out");
#define NMAX 1000*1001

int a[NMAX], n;

int main()
{
    int i, j;

    f1>>n;
    for (i=1; i<=n; i++)
        f1>>a[i];

    i=1;
    j=n;

    for (; i<j; )
    {
        if (a[i] == a[j])
            i++;
        else
        {
            i++;
            j--;
        }
    }

    int nr= 0;

    for (i=1; i<=n; i++)
        if (a[i] == a[j])
            nr++;

    if (nr < n/2 + 1)
        f2<<"-1";
    else
        f2<< a[j] << " " << nr;

    f2.close();

    return 0;
}