绝世好题 - 题目详情 - Online Judge

ID: 11425

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。

输入格式

输入文件共2行。

第一行包括一个整数n。

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

输出格式

输出文件共一行。

包括一个整数，表示子序列bi的最长长度。

3
1 2 3

数据范围与约定

n<=100000,ai<=2*10^9