#include<fstream>
#include<map>
using namespace std ;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

map<int, int> my_map ;

int n ;

int main()
{
    fin >> n ;

    int x ;

    for(int i = 1; i <= n; ++i )
    {
        fin >> x ;

        map<int, int> :: iterator it = my_map.find(x) ;

        if( it != my_map.end() )
        {
            int nr = it -> second ;
            ++nr ;

            my_map.erase(it -> first) ;

            my_map.insert( make_pair (x, nr));

            if( nr >= n / 2 + 1 )
            {
                fout << x << " " << nr ;
                return 0 ;
            }
        }
        else
            my_map.insert( make_pair (x, 1));
    }

    fout << "-1" ;

    return 0 ;
}