題目描述

請同學設計一款程序，在任意一個列表中找出最長的遞增子數列，並把其輸出。如有相同長度，則輸出第一列。

輸入格式

輸入一個任意長度的整數數列，數值之間用空格分隔。

輸出格式

輸出列表中最長的遞增子數列，數值之間用空格分隔。

Samples

["1 3 5 7 9 0 1 2 3","1 1 1 8 4 5 6","1 2 3 0 4 5 2"]

["1 3 5 7 9","1 1 1 8","1 2 3"]

原始資料

• Zero1 題號：a803
• Hydro 題號：Z0803
• Locale：en_US
• Display：open