#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	string s[n];
	bool a[n]={0};
	for(int i=0;i<n;i++)cin>>s[i];
	for(int i=n-1;i>=0;i--){
		string mx="zzzz";
		for(int o=0;o<n;o++){
			if(s[o]<mx&&!a[o])mx=s[o],a[o]=1;
		}
		if(i==n/2+n%2)cout<<s[n/2+n%2]<<" ";
		else cout<<mx<<' ';
	}
	return 0;
}
/**************************************************************
	Problem: 1167
	User: zhouhongyi
	Language: C++
	Result: Wrong Answer
****************************************************************/