#include <fstream>
using namespace std;

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

int x[1000000];

int main() {
    int n, i, candidat=0, frec_cur=0;
    cin>>n;
    for (i=0; i<n; i++){
        cin>>x[i];
        if (frec_cur == 0){
            candidat=x[i];
            frec_cur=1;
        } else {
            if (x[i] == candidat){
                frec_cur++;
            } else {
                frec_cur--;
            }
        }
    }
    frec_cur=0;
    for (i=0; i<n; i++){
        if (x[i] == candidat){
            frec_cur++;
        }
    }
    if (frec_cur > n/2+1){
        cout<<candidat<<" "<<frec_cur;
    } else {
        cout<<-1;
    }

    return 0;
}