#include <iostream>
#include <fstream>
#define nmax 1000001
using namespace std;

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

int a[nmax];

int main()
{   int i,n,vot,elmaj,ct=0;
    fin>>n>>a[1];
    elmaj=a[1];
    vot=1;
    for(i=2;i<=n;i++)
    {
        fin>>a[i];
        if(elmaj==a[i]) vot++;
        else if(vot>0) vot--;
            else {elmaj=a[i]; vot=1;}
    }
    for(i=1;i<=n;i++)
        if(a[i]==elmaj) ct++;

    if(ct>=n/2+1) fout<<elmaj<<' '<<ct;
    else fout<<-1;
    fout<<'\n';



    return 0;
}