#include <iostream>
#include <algorithm>

#define MAX_N 102400			// massima dimensine dell'array in input

using namespace std;

int V[MAX_N];
int N;

int main()
{
	cin >> N;
	for (int i=0; i<N; i++) {		// leggo l'array in input
		cin >> V[i];
	}
	sort(V,V+N);					// lo ordino, di modo da avere la mediana in posizione N/2
	
	for (int i=N-2; i>=0; i--) {	// cerco la posizione i vincente
		if (V[i] != V[N-1] ) {		// perche è proprio questa??
			cout << V[N/2] << " " << V[i] << endl;
			return 0;
		}
	}								// se sono qui, tutte gli elementi dell'array sono uguali.
	cout << "non ci sono mosse vincenti per chi inizia" << endl;
	return 0;
}