#include <stdio.h>
#include <stdlib.h>
int v[1000000];
int main()
{
    FILE *f,*g;
    f=fopen("elmaj.in","r");
    g=fopen("elmaj.out","w");
    int i,j,n,k,a=0;
    fscanf(f,"%d",&n);
    for(i=1;i<=n;i++)
        fscanf(f,"%d",&v[i]);
        for(i=1;i<=n;i++)
        {
            k=0;
            for(j=i;j<=n;j++)
            {
                 if(v[i]==v[j])
                    k++;
            }
                if(k>=n/2+1)
                {
                a=1;
                fprintf(g,"%d\t",v[i]);
                fprintf(g,"%d",k);
                return 0 ;

                }

        }
       if(a==0)
        {
          fprintf(g,"-1");
        }



    fclose(f);
    fclose(g);
    return 0;
}