#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N); for (auto &&e : A) { cin >> e; } for (int i = 0; i < 2 * N - 3; i++) { for (int p = 0; p < i + 1; p++) { int q = i - p; if (p < q && q < N && A[p] > A[q]) swap(A[p], A[q]); } } for (const auto &e : A) { cout << e << (&e == &A.back() ? '\n' : ' '); } return 0; }