#include<stdio.h>
#include<map>
#define inf "elmaj.in"
#define outf "elmaj.out"
#define NMax 1000001
using namespace std;

int n, v[NMax];
map<int, int> H;

void read()
{
    scanf("%d", &n);
    for(int i=1; i<=n; i++) scanf("%d", &v[i]);
}

void solve()
{
    for(int i=1; i<=n; i++) H[ v[i] ]++;

    for(int i=1; i<=n; i++)
        if( H[ v[i] ] > n/2 ) {
            printf("%d %d", v[i], H[ v[i] ] );
            return;
        }

    printf("-1");
}

int main()
{
	freopen(inf,"r",stdin); freopen(outf,"w",stdout);
	read(); solve();
	return 0;
}