绝世好题
题目描述
给定一个长度为n的序列A: a[1], ... ,a[n]，求序列A的一个长度最长的子序列B:b[1],...,b[m]，满足相邻两项按位与的结果非0，即B的长度为m，即有b[i] and b[i−1]≠0（2≤ i ≤m）。
输入描述
第一行包括一个整数 n。
第二行包括 n 个整数，第 i 个整数表示 a[i]。
输出描述
包括一个整数，表示子序列 B 的最长长度 m。
样例
3
1 2 3
2
数据范围
50% 的数据：n≤100；
80% 的数据：n≤1000；
100%的数据：n≤100000, a[i]≤。