#include <bits/stdc++.h>
int n;
int a[1010];
int main(void) {
  int i;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
  }
  std::sort(a + 1, a + n + 1);
  int p1 = 1, p2 = (n + 1) / 2 + 1;
  for (i = 1; i <= n / 2; i++) {
    printf("%d %d ", a[p1], a[p2]);
    p1++, p2++;
  }
  if (n % 2) printf("%d\n", a[(n + 1) / 2]);
  return false;
}
