CQOJ

问题 3386 --最长子序列

3386: 最长子序列

时间限制: 1 Sec 内存限制: 256 MB
提交: 1 解决: 1
[提交][状态][讨论版][命题人:]

给定一个长度为n的数列ai，求ai的子序列bi的最长长度k，满足b[i]&b[i-1]!=0，其中2<=i<=k，&表示位运算取与。

输入文件共 2 行。

第一行包括一个整数n。

第二行包括n个非负整数，第i个整数表示ai。

输出文件共一行。包括一个整数，表示子序列bi的最长长度。

3
1 2 3

对于100%的数据， $1 \leq n \leq 100000,ai$ $\leq 10^9$ 。