#include <fstream>
#define NMAX 1e6
using namespace std;
ifstream cin ("elmaj.in");
ofstream cout ("elmaj.out");
int a[1000005];
int n;
int elmaj,nrapp;
int sol;
int main()
{
    cin>>n;
    nrapp=0;
    elmaj=-1;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
        if (a[i]!=elmaj)
        {
            nrapp--;
            if (nrapp<=0)
            {
                elmaj=a[i];
                nrapp=1;
            }
        }
        else
            nrapp++;
    }
    for (int i=1;i<=n;i++)
        if (a[i]==elmaj)
            sol++;
    if (sol>=n/2+1)
    cout<<elmaj<<' '<<sol;
    else
        cout<<-1;
    return 0;
}