Description:


给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足 \(b_i\) & \(b_{i-1}\neq 0\) ( \(2\le i\le len\) )。

Input:


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

Output:


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

Sample Input:


Sample Output:

HINT:


\(n\le 100000\) , \(a_i\le 2\times 10^9\)

题解:


考虑每一位用DP乱搞一下就可以了。