#include <fstream>
#define nmax 1000001
#define hg 1<<10
#define verf ++poz == hg ? fin.read (ch, hg), poz = 0 : 0

using namespace std;

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

int n,val,ap,poz,v[nmax];
char ch[hg];

inline void cit( int &x )
{
    if (ch[0] == '\0') fin.read (ch, hg) ;
    else for (; ch[poz] < '0' || ch[poz] > '9' ; verf) ;
    for (x = 0 ; ch[poz] >= '0' && ch[poz] <= '9' ; x = x * 10 + ch[poz] - '0', verf) ;
}

int main()
{
    int i;
    cit(n);
    for(i=1; i<=n; i++)
    {
        cit(v[i]);
        if(v[i]==val)
            ap++;
        else ap--;
        if(ap<0)
        {
            val=v[i];
            ap=1;
        }
    }
    ap=0;
    for(i=1; i<=n; i++)
    {
        if(v[i]==val)
            ap++;
    }
    if(ap>=n/2+1)
        fout<<val<<' '<<ap;
    else fout<<-1;
    fin.close();
    fout.close();
    return 0;
}