#include <fstream>
#include <map>

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