同じ値が連続する長さ

整数列 A1, A2, …, AN が与えられます。
この数列の中で、同じ値が連続している部分の最長の長さを求めてください。

入力

N
A1 A2 ... AN

• 1 行目に整数 N (1 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

最も長い連続部分の長さを出力せよ。

入力例1

7
1 1 2 2 2 3 3

出力例1

3

（2 2 2 が最長で長さ 3）

入力例2

5
4 4 4 4 4

出力例2

5

（全部同じなので長さ 5）

入力例3

6
1 2 3 4 5 6

出力例3

1

（すべてバラバラなので最大は 1）

ポイント

• for 文で前の値と比較しながらカウントして、最大値を更新する。
• 文字列の「最長連続部分」とほぼ同じ考え方。

ケン

ヨワモンのパートナー

ヨワモンのパートナー