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