// yukicoder: No.490 yukiソート // 2019.5.7 bal4u #include #if 1 #define gc() getchar_unlocked() #define pc(c) putchar_unlocked(c) #else #define gc() getchar() #define pc(c) putchar(c) #endif int in() { int n = 0, c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } void out(int n) { int i; char ob[20]; if (!n) pc('0'); else { i = 0; while (n) ob[i++] = n%10 + '0', n/=10; while (i--) pc(ob[i]); } } int a[2003]; int main() { int i, p, q, n, k, t; n = in(); for (i = 0; i < n; i++) a[i] = in(); k = (n<<1)-3; for (i = 1; i < k; i++) { for (p = 0; p < n; p++) { q = i - p; if (q <= p || q >= n) continue; if (a[p] > a[q]) t = a[p], a[p] = a[q], a[q] = t; } } out(a[0]); for (i = 1; i < n; i++) pc(' '), out(a[i]); pc('\n'); return 0; }