#include <stdio.h>
#include <stdlib.h>


int main()
{
    FILE *fin,*fout;
    fin=fopen("elmaj.in","r");
    fout=fopen("elmaj.out","w");
    int n,i,j,k=0;
    int nrAparitii,elemMajoritar;
    if(fscanf(fin,"%d",&n)==1)
    {

    }
    else {
        printf("Failed to read integer.\n");
    }
    int *v=(int *)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
    {
        if(fscanf(fin,"%d",&v[i])==1)
        {

        }
        else {
        printf("Failed to read integer.\n");
        }
    }
    for(i=0;i<n;i++)
    {
        nrAparitii=1;
        elemMajoritar=v[i];
        for(j=i+1;j<n;j++)
        {
            if(v[j]==v[i])
                nrAparitii++;
        }
        if(nrAparitii>=n/2+1)
        {
            k=1;
            break;
        }

    }
    if(k==0)
    {
        fprintf(fout,"-1");
    }
    else
    {
        fprintf(fout,"%d %d",elemMajoritar, nrAparitii);
    }


    fclose(fin);
    fclose(fout);
    free(v);
    return 0;
}