n=int(input()) a=[*map(int,input().split())] for i in range(2*n-4): for p in range(n): q = i - p if 0 <= p and p < q and q < n: if a[p] > a[q]: a[p],a[q] = a[q],a[p] if a[n-2]>a[n-1]: a[n-2],a[n-1]=a[n-1],a[n-2] print(*a)