#include <iostream>
#include <unordered_map>
#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
unordered_map<int,int> a;

int main()
{
    int n,nr,maxi=-1;
    f>>n;
    for(int i=1;i<=n;i++){
        f>>nr;
        a[nr]++;
        if(a[nr]>=n/2+1){
            maxi=nr;
        }
    }
    if(maxi==-1)g<<-1;
    else{
        g<<maxi<<" "<<a[nr];
    }
    return 0;
}