#include<fstream>
    using namespace std;
    #define MAX 1000001
    int N , v[MAX],cand,k,nr;

    int main()
    {
        ifstream f("elmaj.in");
        ofstream g("elmaj.out");
        f>>N;
        for(int i = 1 ; i <= N ; ++i )
            f>>v[i];
        for( int i = 1 ; i <= N ; ++i )
        {
            if(k == 0)
            {
                cand = v[i];
                k = 1;
            }
            else
                if(cand == v[i])k++;
                else k--;
        }
        if(k==0)g<<-1;
        else{
            for(int i = 1 ; i <= N ; ++i)
                if(v[i] == cand)nr++;
            if(nr >= N/2+1)
                g<<cand<<" "<<nr;
            else
                g<<-1;
        }
        f.close();
        g.close();
        return 0;
    }