寫一個程式從一連串的整數序列中選出最長的嚴格遞增子序列 (strictly increasing subsequence)。例如:在 1, 3, 2, 2, 4, 0 中最長的嚴格遞增子序列為 1,3, 4 或者 1, 2, 4。
Input
只有一組測試資料。
輸入包含一連串的整數,每個整數一列。請參考 Sample Input。
Output
首先輸出一列最長的嚴格遞增子序列的長度是多少。然後一列僅含有一個減號 (dash character,-
)。然後接下來為這個最長的嚴格遞增子序列的內容,每個整數一列。
如果有不止一個最長的嚴格遞增子序列,請輸出在輸入中最後出現的。例如在 1, 3, 2, 2, 4, 0 中,應該輸出 1, 2, 4 而不是 1, 3, 4。
請參考 Sample Output。
Sample Input
-7
10
9
2
3
8
8
1
Sample Output
4
-
-7
2
3
8