#include<bits/stdc++.h>
using namespace std;
int main(){
    vector<int>a;
    int n,b,c;
    cin>>n;
    c=n;
    while(n--){
        cin>>b;
        a.push_back(b);
    }
    sort(a.begin(),a.end());
    int s=a[c/2-1]+1;
    cout<<c/2<<" "<<s;
    return 0;
}