#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    ifstream f("elmaj.in");
    ofstream g("elmaj.out");

    vector<int> v;
    int x, n, nr = 0;

    f >> n;

    for ( unsigned int i = 0; i < n; i++ )
    {
        f >> x;
        v.push_back(x);
    }
    nth_element (v.begin(), v.begin()+( n / 2 ), v.end());

    for ( unsigned int i = 0; i < n; i++ )
        if ( v[ n/2 ] == v[ i ] )

            nr++;

    if ( nr >= n/2 )

        g << v[ n/2 ] << " " << nr;



    return 0;
}