#include <fstream>
#include <set>

using namespace std;
ifstream fin ("elmaj.in");
ofstream fout ("elmaj.out");
int main()
{
    int n,i,x,j;
    multiset<int> a;
    multiset<int> :: iterator it;
    fin>>n;
    for ( i=0;i<n;i++ )
    {
        fin>>x;
        a.insert (x);


    }
    it=a.begin();
    for(i=0;i<n/2;i++,it++);
    x=*it;

    j=0;
    for (it=a.begin();it!=a.end();it++)
        if ( *it==x )
            j++;
    if (j>n/2)
    fout<<x<<" "<<j;
    else
    fout<<-1;
    fin.close();
    fout.close();
    return 0;
}