该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

与序列

题目描述

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

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

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

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

输入描述

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

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

输出描述

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

样例描述

输入1

3
1 2 3

输出1

2

输入2

5
1 4 3 5 2

输出2

3

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

数据范围描述

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

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

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