#include<bits/stdc++.h> using namespace std;
int main() { int n,m,c,d,s,a[500001]; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n/2+1); for(int i=1;i<=n/2;i++) { cout<<a[i]<<' '; } sort(a+n/2,a+n+1); for(int i=n;i>n/2;i--) { cout<<a[i]<<' '; } return 0; }