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