#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("elmaj.in"); ofstream g("elmaj.out");
int n, v[1000005];
int main()
{
    f>>n;
    for(int i=1; i<=n; i++) f>>v[i];
    sort(v+1, v+n+1);
    int i=1, j;
    bool w=false;
    while(i<=n and !w)
    {
        j=i+1;
        while(v[i]==v[j]) j++;
        if(j-i>n/2) w=true;
        else i=j;
    }
    if(w) g<<v[i]<<' '<<j-i;
    else g<<-1;
    g.close();
    return 0;
}