#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
int n, i, nr, maj, a[3000005];
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    nr=1;
    maj = a[1];
    for(i=2; i<=n; i++)
    {
        if(a[i]==maj) {
            nr++;
        } else {
            nr--;
            if( nr < 0 ) {nr=1;maj=a[i];}
        }
    }
    nr = 0;
    for( i = 1; i <= n; i++) {
        if( a[i] == maj )
            nr++;

    }
    (nr > n / 2) ? cout << maj << " " << nr : cout << "-1";
    return 0;
}