Problem
シーケンスが与えられた場合、最大の増加部分の長さを見つけたいとします。
サブシーケンス。
入力
入力ファイルの最初の行には、シーケンスの長さである数値 N が含まれています。
(1 <= N <= 1000)。 2 行目にはシーケンス自体が含まれています
(スペースで区切られます)。シーケンス番号は整数です。
モジュロは 10000 を超えません。
出力
出力ファイルでは、増加するものの最大の長さを表示したいとします。
サブシーケンス。
<本体>
| 入力 |
出力 |
|
6
3 29 5 5 28 6
|
3 |