#include<bits/stdc++.h>
using namespace std;
ifstream f("elmaj.in");
ofstream g("elmaj.out");
int n, q, ap, v[1000002];
int main()
{
    f >> n;
    for(int i = 1; i <= n; ++i)
    {
        int nr;
        f >> v[i];
    }
    nth_element(v+1, v+n/2+1, v+n+1);
    q = v[n/2+1];
    for(int i = 1; i <= n; ++i)
        if(v[i] == q)
            ++ap;
    if(ap >= n/2+1)
        g << q << " " << ap;
    else
        g << -1;
    return 0;
}