# cортировка подсчётом

# алгоритм подсчета   T ~ len(count) + len(a)
a = [4, 0, 4, 1, 2, 0 , 4]
count = [0] * 5
for element in a:
    count[element] += 1

j = 0
for element in range(len(count)):
    for i in range(count[element]):
        a[j] = element
        j +=1

print(a)