← 返回题目列表

Codeforces · 1138/A

A. 两人寿司

中文机器翻译题面 查看原题

阿尔卡迪邀请安娜去一家寿司店吃晚饭。这家餐厅有点不寻常:它提供 $$$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]$$$。