配点: 200点

問題文

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

制約

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

入力

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

NN
A1A_1 A2A_2 ... ANA_N

出力

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


入出力例1

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

入出力例2

  • 入力
3
1 2 3
  • 出力
1

入出力例3

  • 入力
9
3 3 3 1 1 1 1 3 3 
  • 出力
4

提出


Go (1.21)