#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 1;
long long a[N];
long long b[N];
int main() {
  long long n;
  scanf("%lld", &n);
  long long x = 0, y = n - 1;
  for (int i = 0; i < n; i++) {
    scanf("%lld", &a[i]);
  }
  sort(a, a + n);
  for (int i = 0; i < n; i++) {
    if (i % 2 == 0) {
      b[i] = a[x];
      x++;
    } else {
      b[i] = a[y];
      y--;
    }
  }
  for (int i = 0; i < n; i++) {
    printf("%lld ", b[i]);
  }
  return 0;
}
