#include <bits/stdc++.h>
#define MAX 1000000
using namespace std;

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

long long v[MAX+1];
long long elmaj, ap, n;


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