最长有趣子序列

题目描述

定义一个序列是有趣的当且仅当他相邻两项的与不为0

即对一个长为$n$的序列$\{a\}$， 满足$\forall x< n\ a[x]\&a[x+1] \neq 0$

现在给你一个长为$n$的序列$\{a\}$， 请问最长的有趣子序列的长度是多少

输入格式

一行一个整数$1\leq n \leq 10^6$

接下来一行n个整数$1 \leq a_i \leq 2^{31} - 1$

输出格式

一行一个整数， 用于描述最长有趣子序列的长度

样例输入

3
1 2 3

样例输出

2