#include<iostream>
#include<cstdio>
using namespace std;
int v[1000007];
int main()
{
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    int n,m,i,cand,s=0,l=0;
    cin>>n;
    for ( i = 1 ; i <= n ; i++ ){
        cin>>m;
        v[i] = m;
    }
    cand = v[1];
    for ( i = 2 ; i <= n ; i++ ){
        if ( cand == v[i] && s != 0 )
            s++;
        else
            if ( cand != v[i] && s != 0 )
                s--;
        else
            if ( s == 0 )
                cand = v[i];
    }
    for ( i = 1 ; i <= n ; i++ ){
        if ( v[i] == cand )
            l++;
    }
    if ( l > n/2 )
        cout<<cand<<endl<<l;
}