阿尔卡迪邀请安娜去一家寿司店吃晚饭。这家餐厅有点不寻常:它提供 $$$n$$$ 排成一排的寿司,顾客必须选择这些寿司的连续子部分来购买。
寿司有两种:金枪鱼寿司和鳗鱼寿司。我们将左侧寿司中第 $$$i$$$ 的类型表示为 $$$t_i$$$,其中 $$$t_i = 1$$$ 表示它是金枪鱼,$$$t_i = 2$$$ 表示它是鳗鱼。
阿尔卡迪不喜欢金枪鱼,安娜不喜欢鳗鱼。 Arkady 希望选择这样一个连续的寿司子段,即每种类型的寿司数量相等,并且该子段的每一半只有一种类型的寿司。例如,子段 $$$[2, 2, 2, 1, 1, 1]$$$ 有效,但子段 $$$[1, 2, 1, 2, 1, 2]$$$ 无效,因为两半都包含两种类型的寿司。
求 Arkady 能买到的最长连续寿司段的长度。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100\,000$$$) — 寿司的数量。
第二行包含$$$n$$$整数$$$t_1$$$, $$$t_2$$$, ..., $$$t_n$$$($$$t_i = 1$$$,表示金枪鱼寿司或$$$t_i = 2$$$,表示鳗鱼寿司),从左到右代表寿司的类型。
保证每种类型的寿司至少有一份。请注意,这意味着至少有一个有效的连续段。
输出
打印单个整数 - 有效连续段的最大长度。
示例
输入 #1
7 2 2 2 1 1 2 2
输出 #1
4
输入 #2
6 1 2 1 2 1 2
输出 #2
2
输入 #3
9 2 2 1 1 1 2 2 2 2
输出 #3
6
注意
在第一个示例中,Arkady 可以选择子段 $$$[2, 2, 1, 1]$$$ 或长度为 $$$4$$$ 的子段 $$$[1, 1, 2, 2]$$$。
在第二个示例中,别无选择,只能选择长度为 $$$2$$$ 的子段 $$$[2, 1]$$$ 或 $$$[1, 2]$$$ 之一。
在第三个示例中,Arkady 的最佳选择是子段 $$$[1, 1, 1, 2, 2, 2]$$$。