B - most length

配点: 200点

問題文

長さ $N$ の配列 $A$ が与えられます。
一番長く同じ数値が連なっている区間の長さを出力してください。
すなわち、連続して現れる数字の繰り返し回数の最大値を出力してください。

制約

• $1≦N≦2×10^5$
• $1≦A_i≦10^9$
• 入力は全て整数である。

入力

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

出力

答えを出力してください。

入出力例1

• 入力

6
1 5 5 5 2 2

• 出力

3

• $1$ は $1$ つ連なっています。
• $2$ は $2$ つ連なっています。
• $5$ は $3$ つ連なっています。
  $5$ が一番連なっている個数が多く、その繰り返し回数は $3$ 回であるため、 $3$ を出力します。

入出力例2

• 入力

3
1 2 3

• 出力

1

入出力例3

• 入力

9
3 3 3 1 1 1 1 3 3 

• 出力

4