题目描述

Aki拿到一个由n个正整数组成的序列，他认为一个区间是平衡的，当且仅当这个区间内不同奇数和不同偶数个数相同。

现在请你帮Aki找出这个序列最长的平衡区间，输出其长度。

输入格式

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。

• $1 \le n \le 2\times 10^5$
• $1 \le a_i \le 10^9$

输出格式

输出一个整数，表示最长奇偶平衡连续子数组的长度。

5
3 2 2 5 4

5

4
1 2 3 2

3