#include <bits/stdc++.h> using namespace std; typedef long long ll; int main(void) { int n; cin >> n; ll a[n]; for (int i=0; i<n; i++) cin >> a[i]; for (int i=1; i < 2 * n - 3; i++) { int p = (n-1)-i >= 0 ? 0 : i-(n-1); int q = i - p; while (p < q) { if (a[p] > a[q]) swap(a[p], a[q]); p++; q--; } } for (int i=0; i<n; i++) cout << a[i] << " "; cout << endl; return 0; }