#include <fstream>
#include <vector>

using namespace std;

fstream f ("elmaj.in",ios::in | ios::binary);
fstream t ("elmaj.out",ios::out);

vector <int> v;
int n,elmaj;

int main(){
    int c=1;
    f>>n;
    v.resize(n);
    for (auto &i:v){
        f>>i;
        if (i==elmaj)
            ++c;
        else
            --c;
        if (!c)
            elmaj=i,c=1;
    }
    c&=0;
    for (auto i:v)
        if (i==elmaj)
            ++c;
    if (c>(n>>1))
        t<<elmaj<<" "<<c;
    else
        t<<-1;
    return 0;
}