题目描述

2048年，小F乘坐载人飞船去探索太空，沿途观测到n颗恒星，依次编号为1到n。小F依次记录下观测恒星拥有的行星数量，形成一个非负整数序列S，其中si表示编号为i（1≤i≤n）的恒星拥有的行星数量。若si为偶数，代表第i颗恒星为偶恒星；si为奇数，代表第i颗恒星为奇恒星。

在序列S中，存在一段连续区间，其中奇偶恒星的数量正好相同（两颗奇/偶恒星的行星数量一样只计数1次）。小F想知道，满足上述要求的连续区间里，最多包含多少颗行星数量不同的恒星。

输入格式

输入的第一行包含一个正整数n，表示观测的恒星数量。

输入的第二行包含n个用空格分隔的非负整数：$s_1$,$s_2$,$s_3$，…,$s_n$，其中$s_i$表示编号为i的恒星拥有的行星数量。$s_i$为偶数，代表第i颗恒星为偶恒星；$s_i$为奇数，代表第i颗恒星为奇恒星。

输出格式

输出一行一个非负整数，表示所有奇偶恒星数量相同的连续区间里，最多有多少颗行星数量不同的恒星。

样例输入 #1

4
2 5 4 3

样例输出 #1

4

样例输入 #2

5
3 4 4 5 6

样例输出 #2

4

说明/提示

样例 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$ 互异。