#include <fstream>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n, M=0, c[1000001]={}, x, p;
int main(){
    f >> n;
for( int i=1; i <= n; i++ ){
        f >> x;
        c[x]++;
    if( c[x] > M ){
            M = c[x];
            p = x;
            }
            }
    if( M >= (n+1)/2 )
        g << p <<' '<< M;
    else g << -1;
return 0;
}