最长交替队列

题目描述

输入 n 个非负整数，寻找一个最长的连续片段，使片段内每一对相邻元素的奇偶性都不同。

输入格式

第一行输入 n，满足 1≤n≤1000。第二行输入 n 个 0 到 10^18 之间的整数。

输出格式

输出最长连续交替片段包含的元素个数。单个元素本身构成长为 1 的片段。

样例

输入

8
2 5 8 11 14 16 19 22

输出

5