#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, nr, nr1 ;
    fin>> N ;
    for (int i=1 ; i<=N ; i++)
        fin>>v[i] ;
    n=N ;
    while (n>=1) {
        if (n<N/2+1) {
        fout<<-1 ;
        return 0 ;
        }
        b=0 ;
        nr=1 ;
        nr1=1 ;
        x=v[1] ;
        for (int i=2 ; i<=n ; i++) {
            if (v[i]==x) {
                nr++ ;
                nr1++ ; }
            else {
                b++ ;
                v[b]=v[i] ;
                nr-- ;
            }
            if (nr<=-1)
            i=n+1 ;
        }
        if (nr>=1) {
            fout<< x << " " << nr1-1;
            return 0 ;
        }
        n-=nr ;
    }
    if (n>=N/2+1)
    fout<<v[1] << " " << n ;
    else
    fout<<-1 ;
    return 0;
}