#include <map>
#include <fstream>

using namespace std;
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

int main(){
//map<long int, long int> vec;
long int n, element, life, hero;
    fin >> n;
    fin >> hero;
    life = 1;
    for(long int i = 1; i < n; i++){
        fin >> element;
        if(hero != element)
            if(life-- == 0){ 
                hero = element;
                life = 1;
            } else hero = hero;
        else life++;
        
    }

    if(life >= n / 2 + 1)fout << hero << " " << life;
        else fout << "-1";
    fin.close();
    fout.close();
    return 0;
}