#include <bits/stdc++.h>
#define DimMax 1000001

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int n;
int v[DimMax];
int nr, x;

int main()
{
    fin >> n;

    for ( int i = 1; i <= n; i++ )
    {
        fin >> v[i];
        if ( nr == 0 )
            x = v[i];
        if ( v[i] == x )
            nr++;
        else nr--;
    }

    if(nr <= 0)
        fout << -1;
    else
    {
        nr = 0;
        for ( int i = 1; i <= n; i++ )
            if ( v[i] == x )
                nr++;
        fout << x << " " << nr;
    }
    return 0;
}