Alternating Parity Stretch

Difficulty: 1100 3000 ms 128 MB

implementation

Find the longest contiguous stretch where the values alternate between even and odd at every step.

Input: the first line has N; the second line has N integers.

Output: the maximum length of an alternating-parity stretch.

Constraints:

• 1 ≤ N ≤ 10⁵
• −10⁹ ≤ a_i ≤ 10⁹

Sample Tests

6
2 1 4 7 6 6

5

1
3

1

Read the Editorial