#include <bits/stdc++.h>
using namespace std;
const long long inf = 0x3f3f3f3f;
int n;
const int maxn = 1000 + 5;
long long a[maxn];
int main() {
  while (scanf("%d", &n) == 1) {
    memset(a, 0, sizeof(a));
    for (int i = 1; i <= n; i++) scanf("%I64d", a + i);
    sort(a + 1, a + 1 + n);
    for (int i = 1; i < n; i++) {
      if (i % 2 == 0 && a[i] < a[i + 1]) {
        swap(a[i], a[i + 1]);
      }
    }
    for (int i = 1; i <= n; i++) {
      printf("%I64d%c", a[i], i == n ? '\n' : ' ');
    }
  }
  return 0;
}
