백준 1138 파이썬 python : 한 줄로 서기 @@황소처럼 우직하게@@ 집어넣을 때 잘 고려해주자

집어 넣을 때, 큰 놈이 앞에 있는걸 만족하면 그 때 넣어주는거

넣어 줄 때, 0이 아니면 그 다음 칸으로

n = int(input())
lst = list(map(int, input().split()))

line = [0] * n

def insert(num, big):
    cnt = 0
    i = 0
    while i < n:
        if cnt == big:
            if line[i] != 0:
                i += 1
                continue
            else:
                break
        if line[i] == 0:
            cnt += 1
        elif line[i] >= num:
            cnt += 1
        elif line[i] < num:
            pass
        i += 1
    line[i] = num

for i in range(n):
    insert(i + 1, lst[i]) # something : lst[i] 앞에 이미 배치된 작은 수들
print(*line)