長さ の配列 が与えられます。
となるように を選択します。このときの
の最大値を求めてください。
入力は以下の形式で標準入力から与えられる。
答えを 行で出力せよ。
4 2 1 3 4 2 3 2 1
6
5 4 5 6 1 2 1 1 1 2 2
4