#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, i;
  cin >> n;
  int a[n];
  for (i = 0; i < n; i++) {
    cin >> a[i];
  }
  sort(a, a + n);
  int b[n];
  int l = 0;
  int r = n - 1;
  for (i = 0; l < r;) {
    b[l] = a[i];
    b[r] = a[i + 1];
    i += 2;
    l++;
    r--;
  }
  if (n % 2 == 1) {
    b[n / 2] = a[n - 1];
  }
  for (i = 0; i < n; i++) {
    cout << b[i] << " ";
  }
  return 0;
}
