AT_arc207_c [ARC207C] Combine to Make Non-decreasing

長さ $ N $ の整数列 $ A=(A_1, A_2, \cdots, A_N) $ が与えられます。 すぬけ君は $ A $ が広義単調増加列になるようにしたいです。 すぬけ君は $ 0 $ 回以上以下の操作を行うことができます。 - $ A $ の隣接する $ 2 $ つの要素を選ぶ - この $ 2 $ つの要素を取り除き、代わりにこの $ 2 $ つのビット単位 $ \mathrm{OR} $ を取った値を元の位置に挿入する $ A $ が広義単調増加列となったときの長さとしてありうる値の最大値を求めてください。 ビット単位 $ \mathrm{OR} $ 演算とは 非負整数 $ A, B $ のビット単位 $ \mathrm{OR} $ 、 $ A\ \mathrm{OR}\ B $ は以下のように定義されます。 - $ A\ \mathrm{OR}\ B $ を二進表記した際の $ 2^k $ ( $ k \geq 0 $ ) の位の数は、 $ A, B $ を二進表記した際の $ 2^k $ の位の数のうち少なくとも片方が $ 1 $ であれば $ 1 $ 、そうでなければ $ 0 $ である。 例えば、 $ 3\ \mathrm{OR}\ 5 = 7 $ となります (二進表記すると: $ 011\ \mathrm{OR}\ 101 = 111 $ )。 広義単調増加列とは 数列 $ a=(a_1,a_2, \cdots, a_n) $ が $ a_1 \le a_2 \le \ldots \le a_n $ を満たすとき、またそのときに限り、 $ a $ は広義単調増加列であるといいます。

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

答えを出力せよ。

### Sample Explanation 1 - $ 1 $ 回目の操作で $ 1 $ 番目と $ 2 $ 番目の要素を選んだ場合 $ A=(3,2) $ となり $ A $ は広義単調増加列ではありません。 - $ 1 $ 回目の操作で $ 2 $ 番目と $ 3 $ 番目の要素を選んだ場合 $ A=(3,3) $ となり $ A $ は広義単調増加列となります。 ### Constraints - $ 1 \le N \le 2 \times 10^5 $ - $ 1 \le A_i