#include <fstream>

using namespace std;
int v[1000005];
int main()
{
    ifstream cin("elmaj.in");
    ofstream cout("elmaj.out");
    int n,a,cand,cnt=1,cnt2=0;
    cin>>n;
    cin>>cand;
    v[0]=cand;
    for(int i=0;i<n-1;i++)
    {
        cin>>a;
        if(a==cand)
        {
            cnt++;
        }
        else
        {
            cnt--;
        }
        if(cnt==0)
        {
            cand=a;
            cnt=1;
        }
        v[i+1]=a;
    }
    for(int i=0;i<n;i++)
    {
        if(v[i]==cand)
            cnt2++;
    }
    if(cnt2>n/2)
    {
        cout<<cand<<" "<<cnt2;
    }
    else
    {
        cout<<"-1";
    }
    return 0;
}