#include <bits/stdc++.h>

using namespace std;

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

int n,k,x;
unordered_map <int,int> mp;

int32_t main()
{
    f>>n;
    for(int i=1; i<=n; i++)
        f>>x, mp[x]++;
    for(auto it:mp)
        if(it.second>=n/2+1)
            {g<<it.first<<' '<<it.second; return 0;}
    g<<-1;
    return 0;
}