AT_abc446_d [ABC446D] Max Straight

長さ $ N $ の整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。 整数列 $ A $ の部分列 $ B=(B_1,B_2,\ldots,B_{|B|}) $ であって、以下の条件を満たすものの長さの最大値を求めてください。 - 全ての $ 1\le i\le |B| - 1 $ を満たす整数 $ i $ に対し、 $ B_i+1=B_{i+1} $ が成り立つ。 部分列とは 数列 $ A $ の部分列とは、 $ A $ の要素を $ 0 $ 個以上選んで削除し、残った要素を元の順序を保って並べた数列のことを指します。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 $ B=(3,4,5,6) $ は $ A $ の部分列であり条件を満たし、その長さは $ 4 $ です。 条件を満たす部分列であって長さが $ 4 $ より長いものは存在しないので、 $ 4 $ を出力してください。 ### Constraints - $ 1\le N\le 2\times 10^5 $ - $ 1\le A_i\le 10^9 $ - 入力される値は全て整数