#include <fstream>
#include <unordered_map>
using namespace std;

int n, v[1 << 20];

ifstream ifs("elmaj.in");
ofstream ofs("elmaj.out");


void resolve_using_map()
{
    unordered_map<int, int> freq;
    for (int i = 0; i < n; ++i)
    {
        ++freq[v[i]];
    }
    
    for (unordered_map<int, int>::iterator it = freq.begin(); it != freq.end(); ++it) 
    {
        if (it->second > n/2)
        {
            ofs << it->first << " " << it->second << endl; 
            return;
        }
    }
    
    ofs << -1 << endl;    
}

int main()
{
    ifs >> n;   
    for (int i = 0; i < n; ++i)
    {
        ifs >> v[i];
    }
    
    resolve_using_map();
    
    return 0;
}