#include <bits/stdc++.h>
int abs(int n) { return n > 0 ? n : -n; }
double absd(double n) { return n > 0 ? n : -n; }
int min(int a, int b) { return a < b ? a : b; }
int max(int a, int b) { return a > b ? a : b; }
using namespace std;
int N;
int A[1005];
int main() {
  cin.sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> N;
  for (int i = 0; i < N; ++i) {
    cin >> A[i];
  }
  sort(A, A + N);
  for (int i = 0; i < N; ++i) {
    if (i % 2 == 0) {
      cout << A[i / 2];
    } else
      cout << A[N - 1 - i / 2];
    cout << ' ';
  }
  cout << endl;
  return 0;
}
