///Nrx imi va datora un suc
#include <bits/stdc++.h>
using namespace std;

int v[1000005];

int main(void) {
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    int n, t, a, c = 0;

    f>>n;
    for(int i=0; i<n; ++i)
        f>>v[i];

    for(int i=0; i<n; ++i) {
        if(c==0) {
            a = v[i];
            c = 1;
        }
        else {
            if(v[i]==a)
                ++c;
            else
                --c;
        }
    }

    c = 0;

    for(int i=0; i<n; ++i)
        if(v[i]==a)
            ++c;

    if(c>n/2)
        g<<a<<' '<<c<<'\n';
    else
        g<<-1<<'\n';

    f.close();
    g.close();
    return 0;
}