#include <cstdio>

using namespace std;

#define NMAX 1000001

int V[NMAX];
int EM,N,k,A,i;

int main()
{
freopen("elmaj.in","r",stdin);
freopen("elmaj.out","w",stdout);

scanf("%d%d",&N,&V[1]);

EM=V[1];k=1;

for (i=2;i<=N;++i)
{
   scanf("%d",&V[i]);
   (V[i]==EM) ? ++k : --k;

   if (k<0)
   {
       EM=V[i];
       k=1;
   }
}

for (i=1;i<=N;++i)
if (EM==V[i]) ++A;

(A>=N/2+1) ? printf("%d %d\n",EM,A) : printf("-1\n");

return 0;
}