def insertion(n,arr):
  for j in range(1,n):
    key=arr[j]
    i=j-1
    while i>=0 and arr[i]>key:
      arr[i+1]=arr[i]
      i-=1
    arr[i+1]=key
    
n=int(input("Enter length of array: "))
print("Enter elements: ")
arr={}
for i in range(0,n):
  arr[i]=int(input())
insertion(n,arr)
print("Sorted array: ")
for i in range(n):
  print(arr[i])