#include <bits/stdc++.h>

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

unordered_map<int,int> M;

int n,v,cnt;

int main()
{
    f >> n;
    for( int i=1 ; i<=n ; i++)
    {
        f>>v;
        M[v]++;
    }
    for(auto it : M)
    {
        tie(v,cnt)=it;
        if(cnt>n-cnt)
        {
            g<<v<<' '<<cnt;
            return 0;
        }
    }
    g<<"-1\n";
    return 0;
}