#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

unsigned int v[1000000];

int main()
{
    unsigned int n, nr, max, maxi, i;

    fin>>n;
    for(i=0;i<n;i++){
        fin>>nr;
        v[nr]++;
    }

    max=0;
    for(i=0;i<n;i++){
        if(v[i]>max){
            max=v[i];
            maxi=i;
        }
    }

    if(max<n/2+1)
        fout<<-1;
    else
        fout<<max<<" "<<maxi;

    return 0;
}