#include <bits/stdc++.h>
using namespace std;
ifstream fin ("elmaj.in") ;
ofstream fout ("elmaj.out") ;
int main()
{
    int N ;
    fin>>N ;
    int v[N+1] ;
    for (int i=1 ; i<=N ; i++)
    fin>> v[i] ;
    sort (v+1, v+N+1) ;
    for (int i=2 ; i<=N ; i++) {
    if (v[i-1]==v[i])
    nr++ ;
    else {
    if (nr>=N/2+1) {
    fout<< v[i-1] << " " << nr ;
    return 0 ;
    }
    nr=1 ;
    }
    }
    if (nr>=N/2+1)
    fout<< v[N] << " " << nr ;
    else
    fout<<-1 ;
    return 0;
}