## гномья сортировка

from random import random
print("input n :")
n = int(input())
arr = []

for i in range(n):
    arr.append(int(random()*1000-random()*100))

print('on start : ',arr)
for i in range(0,n):
    for j in range(i,0,-1):
        if arr[j] < arr[j-1]:
            arr[j-1],arr[j] = arr[j],arr[j-1]
            print('step : ',arr)

print('result : ',arr)