#4300. 绝世好题

内存限制:128 MiB 时间限制:1 Sec

题目描述

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

输入格式

输入文件共2行。
第一行包括一个整数n。
第二行包括n个整数,第i个整数表示ai。

输出格式

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

样例

样例输入


			
3
1 2 3

样例输出


			
2

数据范围与提示

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