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

const string FILENAME = "elmaj";

ifstream fin(FILENAME + ".in");
ofstream fout(FILENAME + ".out");

int n;
int a[1000001];
int main()
{
    int cand, ap = 0;
    fin >> n;
    for(int i = 1; i <= n; i++)
        fin >> a[i];
    cand = a[1];
    ap = 1;
    for(int i = 2; i <= n; i++)
    {
        if(cand != a[i])
            ap--;
        else ap++;
        if(ap < 0){
            cand = a[i];
            ap = 1;
        }
    }
    ap = 0;
    for(int i = 1; i <= n; i++)
        if(a[i] == cand)
            ap++;
    if(ap > n / 2)
        fout << cand << " " << ap << "\n";
    else fout << "-1\n";
    fin.close();
    fout.close();
    return 0;
}