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

using namespace std;

//ifstream fin("_input.txt");
ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

map<int,int>mp;

int main()
{
    int n;
    fin>>n;

    for(int i = 1;i <= n;i++)
    {
        int x;
        fin>>x; 
        mp[x]++;
    }

    for(auto i : mp)
        if(i.second >= n / 2 + 1)
            {
                fout<<i.first<<" "<<i.second;
                return 0;
            }
    fout<<-1;
}