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