N = int(input()) A = list(map(int,input().split())) for p in range(N-1) : for q in range(p+1,N) : if 0 < p+q < 2*N-3 and A[p] > A[q] : A[p], A[q] = A[q], A[p] print(*A)