1919: [动态规划]冰淇淋or冰激凌

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述

农夫约翰在喂它的奶牛时顺便做了一个游戏。他沿着排成一排的奶牛走并观察奶牛耳朵上的标签,每个标签上都有一个号码。他试着去猜最长的连续的偶数号码能有多长。如果他猜对了,饭后他就会得到一个冰激凌作为奖赏。

试编程找出最长连续偶数序列的长度。

输入

第一行:包括一个整数NN(1 <= N <= 100,000)为奶牛的头数

2..N+1行:包括一个整数——每头奶牛身上的号码

输出

最长连续偶数序列的长度

样例输入

7
1
2
16
10
3
4
12

样例输出

3