#include <fstream>
#define DMAX 1000001
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");
long long int a[DMAX],el;
int n,cate;

int main()
{   int i;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    el=a[1];cate=1;
    for(i=2;i<=n;i++)
        if(a[i]==el)
            cate++;
        else
    {
        cate--;
        if(cate==0)
            el=a[i],cate=1;
    }
    cate=0;
    for(i=1;i<=n;i++)
        if(a[i]==el)
        cate++;
    if(cate>n/2)
        fout<<el<<' '<<cate;
    else
        fout<<-1;
        return 0;
}