【题目描述】校园音乐节的 DJ 正在排歌单。他给每一首歌评估了一个“节奏值” $a_i$。为了让观众有跌宕起伏的听觉体验，他认为一段完美的连续播放列表，其节奏值必须是奇数和偶数交替出现的（例如：奇-偶-奇-偶，或者 偶-奇-偶）。给定包含 $n$ 首歌的完整歌单节奏值，请你找出现在歌单中最长的完美交替子段包含多少首歌。

【输入格式】第一行包含一个整数 $n$ (1 <= $n$ <= 100000)。第二行包含 $n$ 个正整数 $a_i$，表示每首歌的节奏值。

【输出格式】输出一个整数，表示最长的完美交替子段的长度。

样例

7
2 4 1 2 5 8 8

4

样例解释

最长的交替子段是 [1, 2, 5, 8]，分别是 奇-偶-奇-偶，长度为 4