#include <iostream>
#include <limits.h>
#include <cmath>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <map>
#include <fstream>
#include <list>
#include <queue>
#include <iomanip>
#include <deque>
#include <set>

using namespace std;

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

#define cin f
#define cout g
#define inf (1<<30)
#define mp make_pair
#define pb push_back

int v[1000001],frec[1000001];

int main()
{
    int n,ma = 0,poz;
    cin>>n;
    for(int i = 1; i <= n; i++)
    {
        cin >> v[i];
        frec[v[i]]++;
        if ( frec[v[i]] > ma )
            ma = frec[v[i]], poz = i;
    }

    if (ma >= n/2 + 1)
        cout << v[poz] <<" "<<ma;
    else
        cout << -1;

return 0;
}