#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int n;
cin>>n;
int t[n];
vector <int> a,b;
for (int i=0;i<n;i++){
cin>>t[i];
}
sort(t,t+n);
for (int i=0;i<n;i++){
if (i%2==0){
a.push_back(t[i]);
}
else {
b.push_back(t[i]);
}
}
int na=a.size(),nb=b.size();
reverse(b.begin(),b.end());
for (int i=0;i<na;i++){
cout<<a[i]<<' ';
}
for (int i=0;i<nb;i++){
cout<<b[i]<<' ';
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOwoJY2luPj5uOwoJaW50IHRbbl07Cgl2ZWN0b3IgPGludD4gYSxiOwoJZm9yIChpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+dFtpXTsKCX0KCXNvcnQodCx0K24pOwoJZm9yIChpbnQgaT0wO2k8bjtpKyspewoJCWlmIChpJTI9PTApewoJCQlhLnB1c2hfYmFjayh0W2ldKTsKCQl9CgkJZWxzZSB7CgkJCWIucHVzaF9iYWNrKHRbaV0pOwoJCX0KCX0KCWludCBuYT1hLnNpemUoKSxuYj1iLnNpemUoKTsKCXJldmVyc2UoYi5iZWdpbigpLGIuZW5kKCkpOwoJZm9yIChpbnQgaT0wO2k8bmE7aSsrKXsKCQljb3V0PDxhW2ldPDwnICc7Cgl9Cglmb3IgKGludCBpPTA7aTxuYjtpKyspewoJCWNvdXQ8PGJbaV08PCcgJzsKCX0KCXJldHVybiAwOwp9