#include #include #include #include #include #include #include #include #include #include using namespace std; #ifdef _WIN32 #include #endif int main() { int n, p, q; cin >> n; vector v(n); for (int i = 0; i < n; i++) cin >> v[i]; for (int i = 1; i < 2*n - 3; i++){ for (int j = 0; j < n - 2; j++){ if (2*j + 1 > i) break; p = v[j]; if (i - j >= n) continue; else q = v[i - j]; if (p > q) swap(v[j], v[i-j]); } } string delim = ""; for (int x : v){ cout << delim << x; delim = " "; } cout << endl; }