#include <bits/stdc++.h>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
const int nx=1000002;
int n,v[nx],x,ap;
int e;
int main()
{
    in>>n;
    for(int i=1; i<=n; i++)
        in>>v[i];
    x=v[1];
    ap=1;
    for(int i=2; i<=n; i++)
    {
        if(v[i]==x) ap++;
        else
        {
            ap--;
            if(ap==0)
            {
                x=v[i];
                ap=1;
            }
        }
    }
    ap=0;
    for(int i=1; i<=n; i++)
        if(v[i]==x) ap++;
    if(ap>=(n/2 +1)) out<<x<<' '<<ap;
    else out<<-1;
    return 0;
}