#include<fstream>
#include<algorithm>
using namespace std;
int cate,n,v[1000000];
int main()
{
    ifstream q("elmaj.in");
    ofstream w("elmaj.out");
    q>>n;
    for(int i=1; i<=n; i++)
    {
        q>>v[i];
    }
    sort(v+1,v+n+1);
    for(int i=1; i<n; i++)
    {

        cate=1;
        while(v[i]==v[i+1])
        {
            cate++;
            i++;
        }
        if(cate>=n/2+1)
         {
             w<<v[i-1]<<" "<<cate;
             return 0;
         }
    }
    w<<-1;

    return 0;
}