#include<fstream>
#include<algorithm>
#define nmax 1000008
using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

long N, v[nmax*100], K, gasit = 0, nr;

void read()
{
    fin >>N;
    int x;
    fin >>x;
    v[1] = x;
    nr = 1;
    for(int i = 2; i <= N; i++)
    {
        fin >>v[i];
        if(x==v[i])
            nr++;
        else
            nr--;
        if(nr<=0)
            {
                nr = 0;
                x = v[i];
            }
    }
    nr= 0;
    for(int i = 1; i <= N; i++)
        if(x==v[i])
            nr++;
    if(nr>= N/2)
        fout << x << " " <<nr;
    else
    fout<<"-1";

}
int main()
{
    read();
    fin.close();
    return 0;
}