#include <bits/stdc++.h>
using namespace std;

vector <long long> v;
int n;
int rs,nap;

int main(){
    freopen("elmaj.in","r",stdin);
    freopen("elmaj.out","w",stdout);
    cin >> n;
    v.resize(n);
    for (int i=0;i<n;i++)cin >> v[i];
    sort(v.begin(),v.end());
    for (int i=0;i<n;i++){
        int j=i;
        while (j<n && v[j] == v[i])j++;
        if (j-i >= n/2 ){
            rs = v[i];
            nap = j-i+1;
        }
        i=j;
    }
    cout << rs << " " << nap << "\n";
    return 0;
}