#include <bits/stdc++.h>
using namespace std;
int v[1000001];
int main()
{
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    int n, a, cnt = 1, maj;
    cin >> n;
    cin >> maj;
    v[0] = maj;
    for(int i = 1; i < n; i++){
        cin >> a;
        v[i] = a;
        if(cnt == 0){
            maj = a;
            cnt = 0;
        }
        if(maj == a){
            cnt++;
        }else{
            cnt--;
        }
    }
    cnt = 0;
    for(int i = 0; i < n; i++){
        if(maj == v[i]){
            cnt++;
        }
    }
    if(cnt > n / 2){
        cout << maj << " " << cnt;
    }else{
        cout << -1;
    }
    return 0;
}