#include <iostream>
#include <map>
#include <cstdio>
using namespace std;
int i,n,imax,maxim,x,nn;
int main()
{
    map <int  , int>mp;
    FILE *f;
    FILE *g;
    f = fopen("elmaj.in", "r");
    g = fopen("elmaj.out", "w");
    fscanf(f, "%i", &n);///citesc n
    for(i=1;i<=n;i++)
    {
        fscanf(f, "%i", &x);///citesc numerele din sir
        mp[x]++;
        if(mp[x]>maxim)
        {
            maxim = mp[x];
            imax = x;
        }
    }
    if(maxim >= n/2+1)
    {
        fprintf(g, "%i %i", imax,maxim);///afisez rezultatul
        return 0;
    }
            fprintf(g,"-1");///afisez rezultatul

    return 0;
}