#include <iostream>
#include <fstream>
using namespace std;
ifstream fi ("elmaj.in");
ofstream fo ("elmaj.out");
int n,i,j,k,cnd,v[1000010],ok,nr;
int main()
{
    fi>>n;
    for(i=1;i<=n;i++)
        fi>>v[i];
    cnd=v[1];
    k=1;
    for(i=2;i<=n;i++)
    {
        if(v[i]==cnd)
            k++;
        else
            k--;
        if(k==-1)
            cnd=v[i],k=1;
    }
    for(i=1;i<=n;i++)
        if(v[i]==cnd) nr++;
    if(n/2+1==nr) fo<<cnd<<" "<<nr;
    else fo<<-1;
    fi.close();
    fo.close();
    return 0;
}