You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你一个长度为 $n$ 的数组 $a_n$，你需要求出一个最长的子序列 $C$，使得其相邻两项按位与的结果均非零（$\forall\ i, C_i\ \&\ C_{i+1}>0$）。

请输出这个最长子序列长度。

输入格式

第一行一个整数 $n$。

接下来一行，$n$ 个整数 $a_i$，描述这个数组。

输出格式

一行一个整数，表示答案。

样例输入

7
1 4 5 6 2 3 4

样例输出

5

数据范围

对于$30\%$的数据，$n\leq 20$

对于另外$40\%$的数据，$n\leq 2000, a_i\leq 2000$

对于所有数据，$1\leq n\leq 10^5,0\leq a_i \leq 10^9$