#include <fstream>   //--==
#define N 1004
using namespace std;

ifstream cin ("elmaj.in");
ofstream cout ("elmaj.out") ;



int main()
{
    int a[N];
    int i,n,ct=1,major;

    cin>>n >>a[1];
    major=a[1];

    for(i=2; i<=n; i++)
    {
        cin>>a[i];
        if(major==a[i])
            ct++;
        else
        {
            ct--;
            if( ct==0 )
                major=a[i], ct=1;
        }
    }


    ///
    ct=0;
    for(i=1; i<=n; i++)
        if( a[i]==major )
            ct++;

    if(ct>n/2)
        cout<<major<<" "<<ct;
    else
        cout<<-1;
    return 0;
}