#include <fstream>
#include <map>

#define ll long long

using namespace std;

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

ll n,i,a;

map<ll,ll> x;

int main()
{
    cin>>n;
    for (i=1;i<=n;++i)
    {
        cin>>a;
        x[a]++;
    }
    for (auto e:x)
    {
        if (e.second>=n/2+1)
        {
            cout<<e.first<<" "<<e.second<<"\n";
            return 0;
        }
    }
    cout<<"-1\n";
    return 0;
}