#include <cstdio>
using namespace std;
int v[1000009],canditat;
int main()
{
    int n,i;
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    scanf("%d",&n);
    scanf("%d",&v[1]);
    canditat=v[1];
    int nr=1;
    for(i=2;i<=n;i++)
    {
        scanf("%d",&v[i]);
        if(v[i]==canditat)
        {
            nr++;
        }
        else
        {
            nr--;
            if(nr==0)
                {
                    canditat=v[i];
                    nr=1;
                }
        }
    }
    nr=0;
    for(i=1;i<=n;i++)
        if(v[i]==canditat)
            nr++;
    if(nr>n/2)
        printf("%d %d\n",canditat,nr);
    else
        printf("-1\n");
}