#include <fstream>
using namespace std;

ifstream cin ("elmaj.in");
ofstream cout ("elmaj.out");

int sir[1000000];

int main ()
{
    int lungime;
    cin >> lungime >> sir[0];

    int aparitii = 1 , numar = sir[0];
    for (int indice = 1 ; indice < lungime ; indice++)
    {
        cin >> sir[indice];

        sir[indice] == numar ? aparitii++ : aparitii--;

        if (!aparitii)
            aparitii = 1 , numar = sir[indice];
    }

    aparitii = 0;
    for (int indice = 0 ; indice < lungime ; indice++)
        if (sir[indice] == numar)
            aparitii++;

    if (aparitii >= lungime / 2)
        cout << numar << ' ' << aparitii;
    else
        cout << -1;

    cout.close(); 
    cin.close();
    return 0;
}