#include <bits/stdc++.h>

using namespace std;
ifstream in("elmaj.in");
ofstream out("elmaj.out");
map <int, int> mp;
int main()
{
    int n;
    in >> n;
    int el = 0;
    for(int i = 1; i <= n; i ++)
    {
        int a;
        in >> a;
        mp[a] ++;
        if(mp[a] >= n / 2 + 1)
        {
            el = a;
        }
    }
    if(el == 0)
        out << "-1";
    else
        out << el << " " << mp[el];
    return 0;
}