#include #include #include #include #include using namespace std; int n; int main() { ios_base::sync_with_stdio(false); cin >> n; vector a(n); for (int i = 0; i < n; i++) cin >> a[i]; for (int i = 0; i <= 2 * n - 4; i++) { for (int j = 0; j < n; j++) { int k = i - j; if (j < k && 0 <= k && k < n && a[j] > a[k]) swap(a[j], a[k]); } } for (int i = 0; i < n; i++) { if (i) cout << ' '; cout << a[i]; } cout << endl; return 0; }