Max Increasing Subsequence

2 secs 1024 MB
shogo314

問題文


長さ の配列 が与えられます。

となるように を選択します。このときの

の最大値を求めてください。

制約


入力


入力は以下の形式で標準入力から与えられる。



出力


答えを 行で出力せよ。

入力例 1


4
2 1 3 4
2 3 2 1

出力例 1


6

入力例 2


5
4 5 6 1 2
1 1 1 2 2

出力例 2


4

提出


Go (1.14)