#include<bits/stdc++.h>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
unordered_map<int>mp;
int n, p, x, nr, minim, k, ans;
int main()
{
    f>>n;
    minim=n/2+1;
    for(int i=1; i<=n; i++)
    {
        f>>x;
        mp[x]++;
        if(minim<mp[x])
        {
            ans=x;
        }
    }
    if(!ans)
    {
        g<<-1;
        return 0;
    }
    else
    {
        g<<ans<<' '<<mp[ans];
        return 0;
    }
    return 0;
}