#include <cstdio>
using namespace std;
int v[1000002];
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    int n,a,i,av=0,el,nr=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
      scanf("%d",&v[i]);
      if(av==0)
        el=v[i],av++;
      else if(v[i]==el)
            av++;
          else av--;
    }
    for(i=1;i<=n;i++)
      if(v[i]==el)
        nr++;
    if(nr>=n/2+1)
      printf("%d %d",el,nr);
    else printf("-1");
    return 0;
}