#include <fstream>
#define VAL 1000005

using namespace std;

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

int N, v[VAL], i, j;
int k, cand;

int main()
{
    fin >> N;
    for (i=1; i<=N; i++)
    {
        fin >> v[i];
        if (k==0)
        {
            cand=v[i];
            k++;
        }
        else
        {
            if (cand==v[i])
                k++;
            else
                k--;
        }
    }
    k=0;
    for (i=1; i<=N; i++)
      if (v[i]==cand)
        k++;
    if (k>=N / 2+1)
      fout << cand << " " << k << '\n';
    else
      fout << -1;
    fin.close();
    fout.close();
    return 0;
}