n = int(input()) a = list(map(int,input().split())) f = 2 * n - 3 + 1 for i in range(f): for p in range(n - 1): for q in range(p + 1,n - 1 - p): if a[p] > a[q]: w = a[p] a[p] = a[q] a[q] = w ans = "" for j in a: ans += str(j) + " " print(ans[:-1])