請同學設計一款程序,在任意一個列表中找出最長的遞增子數列,並把其輸出。如有相同長度,則輸出第一列。
輸入一個任意長度的整數數列,數值之間用空格分隔。
輸出列表中最長的遞增子數列,數值之間用空格分隔。
1 3 5 7 9 0 1 2 3
1 3 5 7 9
1 1 1 8 4 5 6
1 1 1 8
1 2 3 0 4 5 2
1 2 3