#include <cstdio>

using namespace std;
int v[1000002];

int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    int n, i, c, av, nrvot;
    scanf("%d",&n);
    scanf("%d",&v[1]);
    c=v[1];
    av=1;
    for(i= 2; i<= n; i++)
    {
        scanf("%d",&v[i]);
        if(v[i]==c)av++;
        else
        {
            if(av>0)av--;
            else
            {
                c= v[i];
                av= 1;
            }
        }
    }
    nrvot=0;
    for(i= 1; i<= n; i++)if(v[i]==c)nrvot++;
    if(nrvot*2> n) printf("%d %d",c, nrvot);
    else printf("-1");
    return 0;
}