#include <bits/stdc++.h>
using namespace std;
int main() {
int n,max,y,z,sum=0;
int b[1005]={};
cin>>n;
for(int i=0;i<n;i++){
cin>>b[i];
}
for(int j=0;j<n-1;j++){
int qwer=j;
for(int i=j+1;i<n;i++){
if(b[qwer]<b[i]){
qwer=i;
}
}
swap(b[j],b[qwer]);
}
for(int i=0,j=-1;j<n;i++){
if(i%2==1) j+=3;
else j++;
if(j<n){
cout<<b[j]<<" ";
b[j]=12345;
}
}
for(int i=n-1;i>=0;i–){
if(b[i]!=12345)cout<<b[i]<<’ ';
}
return 0;
}