#include <cstdio>
using namespace std;
FILE *f=fopen("elmaj.in","r");
FILE *g=fopen("elmaj.out","w");
int maj,nr,n;
int v[1000001];



int main()
{int i;
fscanf(f,"%d",&n);
for (i=1;i<=n;i++) fscanf(f,"%d",&v[i]);

nr=1;maj=v[1];

for (i=2;i<=n;i++) {if (v[i]==maj) nr++;
                             else {nr--;
                                   if (nr<0) {maj=v[i];
                                              nr=1;}
                                   }
                    }
nr=0;
for (i=1;i<=n;i++) if (v[i]==maj) nr++;
if (nr>=((n/2)+1)) fprintf(g,"%d %d\n",maj,nr);
              else fprintf(g,"-1");


return 0;
}