#include <iostream>
#include <fstream>
#include <map>

using namespace std;

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

int main()
{
    map<int,int> ap;
    int n,x;

    in>>n;
    for(int i = 0; i < n; ++i){
        in>>x;
        ap[x]++;
    }

    n=n/2+1;
    int rez = -1;
    for(auto i : ap)
        if(i.second >= n){
            rez = i.first;
            break;
        }

    out<<rez<<" ";
    if(rez!=-1)
        out<<ap[rez];

    return 0;
}