题目描述
2048 年，小F 乘坐载人飞船去探索太空，沿途观测到 $n$ 颗恒星，依次编号为 $1$ 到$n$。小F 依次记录下观测恒星拥有的行星数量，形成一个非负整数序列 $S$，其中$s_i$表示编号为 $i（1 \le i \le0 n）$的恒星拥有的行星数量。若 $s_i$ 为偶数，代表第 $i$ 颗恒星为偶恒星；$s_i$ 为奇数，代表第 $i$ 颗恒星为奇恒星。
在序列 $S$ 中，存在一段连续区间，其中奇偶恒星的数量正好相同（两颗奇/偶恒星的行星数量一样只计数 $1$ 次）。小F 想知道，满足上述要求的连续区间里，最多包含多少颗行星数量不同的恒星。
输入
输入的第一行包含一个正整数$n$，表示观测的恒星数量。
输入的第二行包含$n$个用空格分隔的非负整数：$s_1,s_2,s_3， \cdots, s_n$，其中 $s_i$表示编号为 $i$ 的恒星拥有的行星数量。$s_i$ 为偶数，代表第 $i$ 颗恒星为偶恒星； $s_i$为奇数，代表第 $i$ 颗恒星为奇恒星。
输出
输出一行一个非负整数，表示所有奇偶恒星数量相同的连续区间里，最多有多少颗行星数量不同的恒星。
样例输入输出
提示
【样例1 解释】
在连续区间2 5 4 3 里，包含4 颗恒星。其中2 和4 为两个偶恒星，5 和3为两个奇恒星，它们的行星数量都不相同且其中奇偶恒星的数量都是2。
【样例2 解释】
在连续区间3 4 4 5 6 里，6 和4、4 为三颗偶恒星，但两个4 只能记1 次。
3 和5 为两颗奇恒星。故在3 4 4 5 6 里，奇偶恒星的数量都是2。
【数据范围】
对于所有测试数据，保证：$1 \le n \le 2000，1 \le s_i \le 10^5$。
特殊性质A：所有$s_i$ 互异。
测试点编号| $n \le$ | $s_i\le$ | 特殊性质
--|--|--|--
1~4|100| $10^3$ |A
5~9|200| $10^3$ |无
10~14|1000| $10^5$ |无
15~20|2000| $10^5$ |无