#include <cstdio>

using namespace std;
int x, n, i, t, q, v[1000005];
int main()
{
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);
    scanf("%d", &n);
    for(i=1;i<=n;i++)
    {
        scanf("%d", &x);
        v[i]=x;
        if(x==q) t++;
        else
        {
            if(t==0)
            {
                q=x;
                t=1;
            }
            else t--;
        }
    }
    if(t>0)
    {
        printf("%d ", q);
        t=0;
        for(i=1;i<=n;i++)
            if(v[i]==q) ++t;
        printf("%d\n", t);
    }
    else printf("-1\n");
    return 0;
}