#include <fstream>
using namespace std;
ifstream cin("elmaj.in");
ofstream cout("elmaj.out");
const int lim=1e6+3;
int v[lim];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n,cnt,elem;
    cin>>n>>v[1];
    elem=v[1];
    cnt=1;
    for(int i=2;i<=n;++i)
    {
        cin>>v[i];
        if(v[i]==elem)
            ++cnt;
        else
        {
            if(cnt>0) --cnt;
            else cnt=1,elem=v[i];
        }
    }
    cnt=0;
    for(int i=1;i<=n;++i)
    if(v[i]==elem)
    ++cnt;
    if(cnt>=n/2+1)
        cout<<elem<<' '<<cnt;
    else cout<<-1;
    return 0;
}