#include <stdio.h>
#include <stdlib.h>
int v[1000000];
int main()
{
    FILE *f,*g;
    f=fopen("in.txt","r");
    g=fopen("out.txt","w");
    int i,j,n,k;
    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)
            {
            fprintf(g,"%d\t",v[i]);
            fprintf(g,"%d",k);
            break;
            }

            else
            {
             fprintf(g,"-1");
             break;

            }


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