#include <cstdio>
using namespace std;

int v[1000050];

int main()
{

    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);

    int n, i, j, s, t, d, k;

    scanf("%d",&n);
    for( i = 1; i <= n; ++i )
        scanf("%d",&v[i]);

    s = k = 0;
    t = v[1];
    for( i = 1; i <= n; ++i ){
        if( s < 0 ){
            t = v[i];
            s = 1;
        }
        else if( v[i] == t ) s++;
        else s--;
    }

    s = 0;
    for( i = 1; i <= n; ++i ){
        if( v[i] == t ) s++;
    }

    if( s >= n / 2 ) printf("%d %d",t,s);
    else printf("-1");



    return 0;
}