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

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int main()
{
//    map<int, int> M; ///Map-ul asociaza fiecarei chei de tipul int, o valoare de tipul int
//    /// in map, cheile sunt unice
//    M[-6] = 3;
//    M[18] = 2;/// in realitate o operatie de genul are complexitate logaritmica
//    M[0] = 5;
//    M[20] = 20;
//    M[20] = 25; /// se suprascrie valoare pe care o avea cheia 20
//    M.erase(0); /// timp logaritmic
//    /// timpul logaritmic este din cauza faptului ca elementele sunt sortate
//    for (auto i: M)
//    {
//        cout << i.first << ' ' << i.second << '\n';
//    }
    int n, elemMaj = -1;
    f >> n;
    unordered_map<int, int> frecv;
    for (int i = 1; i <= n; i++)
    {
        int x;
        f >> x;
        frecv[x]++;
        if (frecv[x] >= n / 2 + 1)
        {
            elemMaj = x;
        }
    }
    g << elemMaj << ' ';
    if (elemMaj != -1)
    {
        g << frecv[elemMaj];
    }
    return 0;
}