#include #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(a);i>=(b);i--) #define pb push_back using namespace std; typedef long long ll; typedef pair pii; typedef vector vi; typedef set si; const int inf = 1e9; const int mod = 1e9+7; int n; int a[2000]; main(){ cin.tie(0); ios::sync_with_stdio(false); cin >> n; FOR(i, 0, n)cin >> a[i]; FOR(i, 1, 2*n - 3){ FOR(j, max(0, i - n + 1), (i+1)/2){ if(a[j] > a[i-j]) swap(a[j], a[i-j]); } } FOR(i, 0, n-1)cout << a[i] << " "; cout << a[n-1] << endl; }