#include <fstream>
using namespace std;

ifstream cin("elmaj.in");
ofstream cout("elmaj.out");

long long int n, v[1000005], c = 0, cnt = 0, ap = 0;

int main(){
    cin>>n;
    for (int i = 1; i <= n; i++){
        cin>>v[i];
        if (cnt == 0){
            cnt = 1;
            c = v[i];
        }
        else{
            if (c == v[i]){
                cnt++;
            }
            else{
                cnt--;
            }
        }
    }
    for (int i = 1; i <= n; i++){
        if (v[i] == c){
            ap++;
        }
    }
    if (ap > n / 2){
        cout<<c<<" "<<ap;
        return 0;
    }
    cout<<-1;
}