#include #define rep(i,n) for(int i = 0; i < (n); i++) using namespace std; typedef long long ll; int main(){ cin.tie(0); ios::sync_with_stdio(0); int n; cin >> n; vector a(n); rep(i,n) cin >> a[i]; for(int i = 1; i < 2 * n - 3; i++) { for(int p = 0; p < n; p++) { int q = i - p; if(0 <= q && p < q && q < n) { if(a[p] > a[q]) swap(a[p], a[q]); } } } rep(i,n) cout << a[i] << " "; cout << endl; }