#include <fstream>
#include <algorithm>
using namespace std;
fstream f("elmaj.in",ios::in);
fstream g("elmaj.out",ios::out);

int i = 2000000000, v[1000000],n,nr;
int main()
{
    f>>n;nr=n;
    for(i=0; i<n; i++)
        f>>v[i];
    sort(v,v+n);
    g<<v[(n-1)/2];
    for(i=0; v[i] != v[n/2]; i++)
    {
        nr--;
    }
    for(i=n-1;v[i] != v[n/2]; i-- )
    {
        nr--;
    }
    g<<' '<<nr;
}