# №21. longest_increasing_subsequence(arr: list) -> list
# Найти самую длинную возрастающую подпоследовательность (не обязательно непрерывную).

# def long_inc_subseq(a: list):
a = [10, 9, 2, 5, 3, 7, 101, 18]
av = []
for i in range(len(a)):
    if i == len(a)-1: # цикл на последней итерации
        if a[i] > av[-1]:
            av.append(a[i])
            break
    else:
        break
    if a[i] > a[i+1]:
        av.append(a[i])
print(av)


print("Введите последовательность чисел через пробел")
# long_inc_subseq(input().split())