#include <bits/stdc++.h>
using namespace std;

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

/**
7
5 3 1 5 5 2 5
1 2 3 5 5 5 5

*/

int a[1000004],n;

int main()
{
    int i,cnt=0,x;
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>a[i];
    x=a[1];
    cnt=1;
    for(i=2; i<=n; i++)
        if(a[i]==x) cnt++;
        else
        {
            cnt--;
            if(cnt<0)
            {
                x=a[i];
                cnt=1;
            }
        }
    cnt=0;
    for(i=1;i<=n;i++)
        if(a[i]==x)
        cnt++;
    if(cnt>=n/2+1) fout<<x<<" "<<cnt;
    else fout<<-1;
    return 0;
}