#include <stdio.h>
#include <iostream>
#include <algorithm>

using namespace std;

int nm[1005];
int nums[1005];

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

    int n;
    cin >> n;

    int mod;

    for(int i = 0; i < n; i++)
    {
        cin >> nm[i];
        nums[nm[i]]++;
    }

    sort(nm, nm + n);

    for(int i = 0; i < n; i++)
    {
        if(i + 1 == (n + 1) / 2) mod = nm[i];
    }

    int med, maxx = 0;
    for(int i = 0; i < 1000; i++)
        if(nums[i] > maxx)
        {
            maxx = nums[i];
            med = i;
        }

    cout << nm[(n+1) / 2 - 1] << " " << med << endl;
}