配点: 200点

問題文


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

制約


  • 入力は全て整数である。

入力


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


...

出力


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


入出力例1


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

入出力例2


  • 入力
3
1 2 3
  • 出力
1

入出力例3


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

提出


Go (1.14)