#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
int main(int argc, char** argv)
{
int T;
cin >> T;
vector<int> vTemp;
for (int i = 0; i < T; i++)
{
int iTemp;
cin >> iTemp;
vTemp.emplace_back(iTemp);
}
sort(vTemp.begin(), vTemp.end(), [](int a, int b) {
return a < b;
});
T /= 2;
for (int i = 0; i < T; i++)
{
cout << vTemp[T] << endl;
}
return 0;
}