#include <iostream>
#include <fstream>

using namespace std;

ifstream inf("elmaj.in");
ofstream outf("elmaj.out");

long long frecv[1000001] = {0};

int main()
{
    long long n, actual;
    inf >> n;
    
    for(long long i = 1; i <= n; i++)
    {
        inf >> actual;
        frecv[actual]++;
    }
    
    long long util = n / 2 + 1;
    
    for(long long i = 1; i < n; i++)
    {
        if(frecv[i] >= util)
        {
            outf << i << " " << frecv[i];
            return 0;
        }
    }
 
    outf << "-1";
    return 0;
}