003 - JOI一次予選予想問題-3問目（1）

問題

長さ $N$ の整数列 $A=\{A_1, A_2, ..., A_N\}$ が与えられる。
整数列 $A$ の連続部分列の中で奇数が並んでいるもののうち、最長のものの長さを出力せよ。

制約

• $1 \leq N \leq 100$
• $0 \leq A_i \leq 2025$ $(1\leq i \leq N)$

入力

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$ $A_2$ $...$ $A_N$

出力

整数列 $A$ の連続部分列の中で奇数が並んでいるもののうち、最長のものの長さを出力せよ。
また、最後に改行を出力せよ。

入出力例

入力例1

10
1 0 3 5 7 4 2 0 3 6

出力例1

3

• 整数列 $A$ の $3$ 項目から $5$ 項目までに対応する連続部分列は、 $3$, $5$, $7$ であり、これらは全て奇数である。これより長い 奇数が並んでいる連続部分列は存在しない。

入力例2

10
3 1 4 1 5 9 2 6 5 3

出力例2

3

• 整数列 $A$ の $4$ 項目から $6$ 項目までに対応する連続部分列は、 $1$, $5$, $9$ であり、これらは全て奇数である。これより長い 奇数が並んでいる連続部分列は存在しない。