#include<fstream>
#include<algorithm>

#define NMAX 1000001
#define INfile "elmaj.in"
#define OUTfile "elmaj.out"

using namespace std ;

ifstream F ( INfile ) ;
ofstream G ( OUTfile ) ;

int V [ NMAX ] ;
int N , EM , OKE , nra ;

void read () ;
void solve () ;
void write () ;

int main ()
{
    read () ;

    solve () ;

    write () ;

    F.close () ;
    G.close () ;

    return 0 ;
}

void read ()
{
    int i ;
    F >> N ;
    for ( i = 1 ; i <= N ; ++ i )
        F >> V [ i ] ;
}

void solve ()
{
    int i ;

    sort ( V + 1 , V + 1 + N ) ;

    EM = V [ N / 2 + 1 ] ;
    nra = 0 ;

    for ( i = 1 ; i <= N ; ++ i )
        if ( V [ i ] == EM )
            ++ nra ;
    if ( nra >= N / 2 + 1 )
        OKE = 1 ;
}

void write ()
{
    if ( OKE )
        G << EM << ' ' << nra << '\n' ;
}