def llongest_increasing_subsequence(arr: list) -> list:
    pass