#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int i=0; i=b; --i) #define ALL(c) (c).begin(), (c).end() typedef long long ll; typedef vector VI; typedef vector VL; typedef vector VVI; typedef pair P; typedef pair PL; int main() { int n; cin >> n; VI a(n); REP(i,n) cin >> a[i]; REP(i,2*n-3){ REP(p,i/2+1){ int q = i-p; if (p >= n || q >= n) continue; if (a[p] > a[q]) swap(a[p],a[q]); } } REP(i,n) cout << a[i] << " "; cout << endl; return 0; }