AT_abc385_c [ABC385C] Illuminate Buildings

$ N $ 棟のビルが等間隔に一列に並んでいます。手前から $ i $ 番目のビルの高さは $ H_i $ です。 あなたは次の条件をともに満たすようにいくつかのビルを選んで電飾で飾ろうとしています。 - 選んだビルたちは高さが等しい - 選んだビルたちは等間隔に並んでいる 最大でいくつのビルを選ぶことができますか？ なお、ちょうど $ 1 $ つのビルを選んだときは条件を満たすとみなします。

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

答えを出力せよ。

### Sample Explanation 1 手前から $ 2,5,8 $ 番目のビルを選ぶと条件を満たします。 ### Sample Explanation 2 1つのビルを選んだときは条件を満たすとみなします。 ### Constraints - $ 1 \leq N \leq 3000 $ - $ 1 \leq H_i \leq 3000 $ - 入力は全て整数である