#include <cstdio>
#include <algorithm>
using namespace std;

const int nmax=1000000;
int v[nmax],n,x,y11,y2,k,mij;

void citire()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    scanf("%d",&n);
    for(x=1;x<=n;x++)
        scanf("%d",&v[x]);
}

int main()
{
    citire();
    sort(v+1,v+n+1);
    mij=(n+1)/2;
    x=v[mij];
    y11=mij-1;
    y2=mij+1;
    k=1;
    do
    {
        if (x==v[y11]) y11-=2, k+=2;
    }while (x==v[y11]);
    if(x!=v[y11+1]) k--;

    do
    {
        if (x==v[y2]) y2+=2, k+=2;
    }while(x==v[y2]);
    if (x!=v[y2-1]) k--;

    if (k>n/2) printf("%d %d\n",x,k);
    else printf("-1\n");
    return 0;
}