#include <iostream>
#include <fstream>
#include <algorithm>
#include <ctime>
#include <cstdlib>
#define DK 5
#define DN 1000005
using namespace std;

int n,v[DN];

int main()
{
    srand(time(NULL));
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");
    f>>n;
    for(int i=1; i<=n; ++i) f>>v[i];
    for(int j=1; j<=DK; ++j) {
        int el=v[rand()%n+1],nr=0;
        for(int i=1; i<=n; ++i) if(el==v[i]) ++nr;
        if(2*nr>n) {
            g<<el<<' '<<nr;
            return 0;
        }
    }
    g<<"-1";
    return 0;
}