#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int main()
{
    int n, a[1000005], i, M=-1;
    cin >> n;
    for(i=0; i<n; i++)
    {
        cin >> a[i];
        if(a[i]>M)
            M=a[i];
    }
    int f[M+1]={0};
    for(i=0; i<n; i++)
        f[a[i]]++;
    int g=0;
    for(i=0; i<=M && !g; i++)
    {
        if(f[i]>=(n/2+1))
        {
            cout << i << " " << f[i];
            g++;
        }
    }
    if(g==0)
        cout << "-1";

}