#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;
        }*/
    }
    for(i=1;i<=mp.size();i++)
    {
             if(mp[i] >= n/2+1)
            {
                fprintf(g, "%i %i", i,mp[i]);///afisez rezultatul
                return 0;
            }
    }

            fprintf(g,"-1");///afisez rezultatul

    return 0;
}