#include <cstdio>
#include <fstream>
using namespace std;
int n, i, nr, ma,v[1000010];
int main() {
    freopen("elmaj.in","r",stdin);
    ofstream g ("elmaj.out");
  scanf("%d",&n);
  for(i=1; i<=n; i++)
    scanf("%d", &v[i]);
  ma=v[1]; nr=1;
  for(i=2; i<=n; i++)
    if(v[i]==ma)nr++;
    else {
      nr--;
      if(nr<0){
        ma=v[i];
        nr=1;
      }
    }
  nr=0;
  for(i=1; i<=n; i++)
    if(v[i]==ma)nr++;
  if(nr>n/2)
    g<<ma<<" "<<nr;
  else
    g<<-1;
  return 0;
}