题目描述

给定长度为 $n$ 的数列 $a_i$，在数列 $a$ 中找到一个长度为 $m$ 的子序列 $b$ 。

对于 $b$ 中的任意两个相邻元素 $b_i, b_{i-1}$ 满足 $b_i \& b_{i-1}>0$ 。

其中 $\&$ 表示计算机中二进制的与运算，可以认为是对两个整数对应的每一位二进制进行逻辑与运算。

请你帮助找到最大的满足条件的 $m$

输入描述

第一行：一个正整数 $n$，代表数列 $a$ 的长度。

第二行：$n$ 个正整数 $a_i$ ，代表数列 $a$。

输出描述

输出一个正整数 $m$ ，代表最大满足条件的 $b$ 序列的长度。

样例描述

3
1 2 3

2

5
1 4 3 5 2

3

可以选择的 $b$ 序列是{1,3,2}。

数据范围描述

对于 $10\%$ 的数据范围保证，$n≤10$

对于 $50\%$ 的数据范围保证，$n \leq 1000$

对于 $100\%$ 的数据范围保证，$n≤10^6,1\leq a_i \leq 10^9$