#include <bits/stdc++.h>
using namespace std;

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

/**
7
5 3 1 5 5 2 5
1 2 3 5 5 5 5

*/

int a[1000004],n,k;

int main()
{
    int i,cnt=0,x;
    fin>>n;
    k=n/2+1;
    for(i=1;i<=n;i++)
        fin>>a[i];
    nth_element(a+1,a+k,a+n+1);
    x=a[k];
    for(i=1;i<=n;i++)
        if(a[i]==x)
        cnt++;
    if(cnt>=n/2+1) fout<<x<<" "<<cnt;
    else fout<<-1;
    return 0;
}