#include <fstream>
#include <vector>

using namespace std;

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

int n, nr, x, p, a1;
vector< long long> a;

int main()
{
    cin >> n;

    for(int i = 1 ; i <= n ; i++)
    {
        cin >> a1;
        a.push_back(a1);

        if(!p)
            p = 1, x = a1;

        else if(a1 == x)
            p++;

        else if(a1 != x)
            p--;
    }

    if(p < 0)
    {
        cout << -1;
        return 0;
    }

    int p1 = 0;

    for(int i = 0 ; i < a.size() ; i++)
        if(a[i] == x)
            p1++;

    if(p1 >= (n >> 1)) cout << x << ' ' << p1;
    else cout << -1;

    return 0;
}