#include <bits/stdc++.h>

using namespace std;

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

int main()
{
    int n;
    unordered_map<int,int> freq;
    in>>n;
    int elem=-1;
    for(int i=0;i<n;i++)
    {
        int nr;
        in>>nr;
        if(++freq[nr]>n/2)elem=nr;
    }
    if(elem!=-1)
    {
        out<<elem<<' '<<freq[elem];
    }
    else
    {
        out<<elem;
    }
}