绝世好题

题目描述

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

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

3
1 2 3

输出样例 #1

2

说明

对于100%的数据,1<=n<=100000,ai<=10^9。