#include <fstream>
#include <vector>
#include <cstdlib>
#include <ctime>

using namespace std;

int main()
{
    ifstream fin("elmaj.in");
    ofstream fout("elmaj.out");

    ios_base::sync_with_stdio(false); 
    fin.tie(nullptr);

    int n;
    fin >> n;

    vector<int> v(n);
    for (int i = 0; i < n; i++)
        fin >> v[i];

    srand((unsigned)time(NULL));

    for (int pas = 0; pas < 20; pas++)
    {
        int poz = rand() % n;
        int candidat = v[poz];

        int ap = 0;
        for (int i = 0; i < n; i++)
        {
            if (v[i] == candidat)
                ap++;
        }

        if (ap >= n / 2 + 1)
        {
            fout << candidat << " " << ap;
            return 0;
        }
    }

    fout << -1;
    return 0;
}