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