#include <fstream>
#include <algorithm>
 
using namespace std;
 
ifstream in("elmaj.in");
ofstream out("elmaj.out");
 
const int MAXN = 1e6;

int cnt, n, v[MAXN + 1], i, e;
 
int main (){
    in >> n;
 
    for (int i = 1; i <= n; ++ i){
        in >> v[i];
    }
 
    for (i = 1; i <= n ;++ i){
        if (v[i] == e)
            cnt ++;
        if (v[i] != e)
            cnt --;
        if (v[i] != e && cnt <= 0){
            e = v[i];
            cnt = 1;
        }
    }
 
    cnt = 0;
    for (i = 1; i <= n; ++ i){
        if (v[i] == e)
            cnt ++;
    }
 
    if (cnt >= n / 2 + 1)
        out << e << " " << cnt;
    else
        out << -1;
 
 
 
    return 0;
}