UVA231 캐쳐미사일 검사

촤장감소순열?수열?
쓰면됨
쏘 씸쁠

my_input = [389, 207, 155, 300, 299, 170, 158, 65]
LDS = []
LDS.append(my_input.pop(0))
for i in my_input:
    flag_insert = False    for l_idx, l in enumerate(LDS):
        if l            LDS[l_idx] = i
            flag_insert = True            break    if flag_insert is False:
        LDS.append(i)
print(len(LDS))