#include <bits/stdc++.h>
using namespace std;

ifstream fin("elmaj.in");
ofstream fout("elmaj.out");

vector <int> v, g;

int main()
{
    int nr, cate=0, aux, n, x;
    fin>>n;
    g.resize(n+1);
    aux=n;
    while(n)
    {
        fin>>x;
        v.push_back(x);
        n--;
    }
    for(int i=0; i<=aux-1; i++)
    {
        if(g[i]==0)
          g[i]=1;
        for(int j=0; j<i; j++)
         if(v[i] == v[j])
          g[i]=g[j]+1;
        if(g[i] > cate)
        {
            cate=g[i];
            nr=v[i];
        }
    }
    if(cate == aux/2+1)
        fout<<nr<<" "<<cate;
    else
        fout<<"-1";
    return 0;
}