#include <bits/stdc++.h>
using namespace std;
int i, n, x, y, a[1005], sol[1005];
int main() {
  scanf("%d", &n);
  for (i = 1; i <= n; i++) scanf("%d", &a[i]);
  sort(a + 1, a + n + 1);
  x = 1;
  y = n / 2 + 1 + (n % 2);
  for (i = 1; i <= n; i++) {
    if (i % 2 == 1) {
      sol[i] = a[x];
      x++;
    } else {
      sol[i] = a[y];
      y++;
    }
  }
  for (i = 1; i <= n; i++) printf("%d ", sol[i]);
  printf("\n");
  return 0;
}
