#include <bits/stdc++.h> //--==
#define N 1000007
using namespace std;

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



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


    cout<<1;
    fin>>n >>a[1];
    major=a[1];

    for(i=2; i<=n; i++)
    {
        fin>>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;
}