#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

const int maxN = 1005, maxM = 105;

int n, a[maxN], cnt[maxM], ans, ans_num;

int main()
{
    freopen("stats.in", "r", stdin);
    freopen("stats.out", "w", stdout);

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin>>n;
    for(int i = 0; i < n; i++)
    {
        cin>>a[i];
        cnt[a[i]]++;
        if(cnt[a[i]] > ans)
        {
            ans = cnt[a[i]];
            ans_num = a[i];
        }
    }

    sort(a, a + n);

    cout<<a[(n + 1) / 2 - 1]<<" "<<ans_num<<endl;
    return 0;
}