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

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:34 Solved:1

Description

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

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

Input

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

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

Output

最长连续偶数序列的长度

Sample Input Copy

7
1
2
16
10
3
4
12

Sample Output Copy

3

Source/Category