#include <fstream>
#define in "elmaj.in"
#define out "elmaj.out"
#define Max_Size 1000020

int N, FR[Max_Size];
std :: ifstream f(in);
std :: ofstream g(out);

int main()
{
    f >> N;
    int a, MAX = 0, nr;

    for(int i = 1; i <= N; ++i)
    {
        f >> a;
        FR[a] ++;
        if(FR[a] > MAX) MAX = FR[a], nr = a;
    }

    if(MAX >= (N >> 1) + 1) g << nr << ' ' << MAX;
    else                    g << "-1\n";
}