#pragma GCC optimize("O3", "Ofast", "unroll-loops")
#include<bits/stdc++.h>
using namespace std;
const int NMax=1000003;
int n, v[NMax];
void read(){
    cin>> n;
    for(int i=0; i<n; i+=1)
        cin>> v[i];
}
void solve(){
    nth_element(v, v+n/2, v+n);
    int cnt=0;
    for(int i=0; i<n; i+=1)
        if(v[i]==v[n/2])
            cnt+=1;
    if(cnt>n/2)
        cout<< v[n/2]<< ' '<< cnt;
}
int main(){
    freopen("elmaj.in", "r", stdin);
    freopen("elmaj.out", "w", stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    read();
    solve();
}