#include <fstream>
#include <vector>
#define NRM 666013
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");

int n,x,uz[3005];
vector<int> v[NRM];

int main()
{
    int i,j;
    f>>n;
    for(i=1;i<=n;i++){
        f>>x;
        v[x%NRM].push_back(x);}
    for(i=0;i<NRM;i++)
        if(v[i].size()>n/2){
            for(j=0;j<v[i].size();j++)
                uz[v[i][j]/NRM]++;
            for(j=0;j<=3005;j++)
                if(uz[j]>n/2){
                    g<<j*NRM+i<<' '<<uz[j]<<'\n';
                    return 0;}
            break;}
    g<<"-1\n";
    f.close();
    g.close();
    return 0;
}