아이스크림

면접 대비

시간 제한1초메모리 제한1024 MB

요약

N개의 일련번호가 주어질 때, 연속으로 이어지는 짝수 일련번호의 가장 긴 구간 길이를 구합니다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현
정답자: 아직 제출이 없습니다

문제

농부 존은 소에게 먹이를 주면서 작은 게임을 한다. 소들이 줄지어 선 순서대로 살펴보며 각 소의 귀표에 적힌 고유한 일련번호를 읽는다(요즘은 낙인 대신 귀표를 쓴다). 연속으로 놓인 짝수 일련번호들의 최대 길이를 맞혀 보려 한다. 맞히면 저녁 식사 후에 아이스크림을 추가로 받는다.

소의 수 $N$ ( $1 \le N \le 100{,}000$ )과 $N$ 개의 일련번호가 주어진다. 일련번호는 1 이상 1,000,000 이하이다. 연속된 짝수 일련번호의 최대 길이를 구하라.

입력

첫 줄에 정수 $N$ 이 주어진다. 이어지는 $N$ 개의 줄에는 각각 소의 일련번호를 나타내는 정수 하나가 주어진다.

출력

연속된 짝수 일련번호의 최대 길이를 나타내는 정수를 한 줄에 출력한다.

예제1

예제 1
입력
```
7
1
2
4
6
3
4
12
```
예상 출력
```
3
```