#include <bits/stdc++.h>

using namespace std;

int n,v[1000005];
void citire()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i)
        scanf("%d",&v[i]);
}
void solve()
{
    int cand,k=0;
    for (int i=1;i<=n;++i)
    {
        if (k==0)
        {
            cand=v[i];
            k=1;
        }
        else if (v[i]==cand)
            ++k;
        else
            --k;
    }
    int nr=0;
    if (k>=0)
    {
        for (int i=1;i<=n;++i)
            if (v[i]==cand)
                ++nr;
        printf("%d %d",cand,nr);
        return;
    }
    printf("-1");
}
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    citire();
    solve();
    return 0;
}