#include <bits/stdc++.h>

using namespace std;

ifstream i("elmaj.in");
ofstream o("elmaj.out");

int main()
{
    int a=1,e=0,n,ap=0;
    i>>n;
    int v[n];
    for(int y = 1; y <=n; y++)
    {
        i>>v[y];
        if(e!=v[y])
        {
            a = a - 1;
            if(a==0)
            {
                a = 1;
                e = v[y];
            }
        }
        else
        {
            a = a + 1;
        }
    }
    for(int u = 1; u <= n; u++)
    {
        if(v[u] == e)
        {
            ap = ap + 1;
        }
    }
    if(ap > (n/2))
    {
        o<<e<<" "<<ap;
    }
    else
    {
        o<<-1;
    }
    return 0;
}