#include <bits/stdc++.h>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n,i,x,y,nr,v[1000001];
int main()
{
    f>>n;
    for(i=1; i<=n; i++)
    {
        f>>v[i];
        if(v[i]==y)nr++;
        else nr--;
        if(nr<=0)
        {
            y=v[i];
            nr=1;
        }
    }cout<<y;
    nr=0;
    for(i=1; i<=n; i++)
    {
        if(v[i]==y)nr++;

    }
    if(nr>n/2)g<<y<<" "<<nr;
    else g<<-1;

}