#include using namespace std; #define int long long signed main(){ int n; cin >> n; vector vec(n); for(int i = 0; i < n; i++) cin >> vec[i]; int a = 0; while(a < 2 * n - 3){ for(int i = 0; i < n; i++){ for(int j = i + 1; j < n; j++){ if(i + j > a) break; else if(i + j != a) continue; if(vec[i] > vec[j]){ swap(vec[i], vec[j]); } } } a++; } for(int i = 0; i < n; i++) cout << vec[i] << " "; cout << endl; }