#include <iostream>
#include <fstream>
using namespace std;
int v[1000000];
int main()
{
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    int cand=0, p=0, n;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>v[i];
        if(v[i]!=cand)
            p--;
        else
            p++;
        if(p==-1)
        {
            cand=v[i];
            p=1;
        }
    }
    p=0;
    for(int i=0; i<n; i++)
        p+=(v[i]==cand);
    if(p>=n/2+1)
        cout<<cand<<" "<<p;
    else
        cout<<-1;
    return 0;
}