#4300. 绝世好题

绝世好题

题目描述

给定一个长度为 nn 的序列 a1na_{1\cdots n},求它满足 i[1,n),bi&bi+10\forall i\in[1,n),b_i \&b_{i+1}\not =0 的子序列 bb 的最大长度,其中 &\& 是按位与操作。

输入格式

第一行一个整数 nn

第二行 nn 个整数 a1na_{1\cdots n}

输出格式

一行一个整数表示子序列 bb 的最大长度。

3
1 2 3
2

数据规模与约定

对于 100%100\% 的数据,1n1051\leq n\leq 10^5ai2×109a_i\leq 2\times 10^9