### 问题描述 小蓝最近在学习二进制知识，她第一次知道二进制也有很多专属的运算，她感到非常震惊对此产生了浓厚的兴趣。这天她在做题的时候碰到了一个有关二进制运算的题目，题目如下： 有一个长度为 $n$ 的整数数组 $a$ ，请你找出数组 $a$ 的子序列 $b$ 的最大长度 $k$ ，满足 $b_i \And b_{i-1} \neq 0$ 其中 $2 \leq i \leq k$ 。 小蓝看到之后想要大展身手一番，但是这个题不单单考了二进制的知识，小蓝没有做出来，请你帮她解决这个问题。 ### 输入格式 第一行输入一个整数，代表 $n$ 。 第二行输入 $n$ 个整数，代表 $a_1,a_2,a_3,...,a_n$ 。 ### 输出格式 输出一行一个整数，代表满足条件的子序列 $b$ 的最大长度。 ### 样例输入 ```txt 3 1 2 3 ``` ### 样例输出 ```txt 2 ``` ### 说明 对于样例，因为 $1 \And 2 = 0$ 所以满足条件的子序列有 $[1],[2],[3],[1,3],[2,3]$ ，所以最大长度为 $2$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3}, 1\leq a_i \leq 10^{4} $ 。 对于 $100$% 的评测数据 $ 1 \leq n \leq 10^{5} , 1 \leq a_i \leq 10^{9}$ 。