시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB0000.000%

문제

As Farmer John feeds his cows, he plays a little game. He moves down the line of cows and looks at the unique serial number on each cow's ear tag (that's how they do it now; no brands). He tries to guess how long the longest contiguous set of even serial numbers will be. If he guesses right, he gets extra ice cream after dinner.

Given the number of cows N (1 ≤ N ≤ 100,000) and the N serial numbers in the range 1..1,000,000, find the length of the longest contiguous set of even serial numbers.

입력

  • Line 1: One integer: N
  • Lines 2..N+1: One integer: a serial number

출력

One line containing an integer that is the length of the longest contiguous set of even serial numbers.

예제 입력 1

7
1
2
4
6
3
4
12

예제 출력 1

3