#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int v[1000009], n,i,s,x;

int main()
{
    f>>n;
    for(i=1;i<=n;i++) f>>v[i];
    sort(v+1,v+n+1);
    x=n/2+1;
    for(i=1;i<=n+1;i++){
        if(v[i]!=v[i-1]){
            if(s>=x){
                g<<v[i-1]<<" "<<s;
                return 0;
            }
            s=0;
        }
        s++;
    }
    g<<-1;
    return 0;
}