#include<cstdio>

using namespace std;

int v[1000005];

int main()
{
  freopen("elmaj.in", "r", stdin);
  freopen("elmaj.out", "w", stdout);
  int n, i, l = 1, x = 0;
  scanf("%d", &n);
  for(i = 1; i <= n; ++ i)
  {
    scanf("%d", &v[i]);
    if(v[i] == x)
    {
      ++ l;
    }
    else
    {
      -- l;
      if(l == 0)
      {
        l = 1;
        x = v[i];
      }
    }
  }
  l = 0;
  for(i = 1; i <= n; ++ i)
    if(v[i] == x)
      ++ l;
  if(l + l > n)
    printf("%d %d\n", x, l);
  else
    printf("-1\n");
  return 0;
}