n=int(input()) a=[*map(int,input().split())] for i in range(n-1): for j in range(i+1,n): if a[i]>a[j] and i+j<2*n-3: buf=a[i] a[i]=a[j] a[j]=buf print(*a,sep=' ')