题目描述

@Orange 邀请 lyas183 一起去麦麦吃饭。在等餐时间的时候，@Orange 和 lyas183 很无聊。这个餐厅有点特别：它提供 $n$ 台舞萌机子，机子排成一行，顾客需要选择一段连续的子序列来玩舞萌。

这些机子有两种类型：一种是旧框，另一种是国框。我们用 $t_i$ 来表示第 $i$ 台机子的类型，其中 $t_i = 1$ 表示是旧框，$t_i = 2$ 表示是国框。

@Orange 不喜欢旧框，lyas183 不喜欢国框。@Orange 希望选择一段连续的舞萌子序列，使得该子序列中每种类型的机子数量相等，并且子序列的前一半全部是同一种类型的机子，后一半也全部是另一种类型的机子。例如，子序列 $[2, 2, 2, 1, 1, 1]$ 是有效的，但子序列 $[1, 2, 1, 2, 1, 2]$ 就无效，因为两个部分都包含了两种机子。

请你找出 @Orange 能选择的最长的有效连续子序列的长度。

输入格式

第一行包含一个整数 $n$ ($2 \le n \le 100,000$) —— 寿司的块数。

第二行包含 $n$ 个整数 $t_1, t_2, ..., t_n$，其中 $t_i = 1$ 表示第 $i$ 块机子是旧框，$t_i = 2$ 表示第 $i$ 块机子是国框，表示从左到右的机子类型。

保证至少有一种类型的机子，并且至少有一个有效的连续子序列。

输出格式

输出一个整数——最长有效连续子序列的长度。

样例 #1

样例输入 #1

7
2 2 2 1 1 2 2

样例输出 #1

4

样例 #2

样例输入 #2

6
1 2 1 2 1 2

样例输出 #2

2

样例 #3

样例输入 #3

9
2 2 1 1 1 2 2 2 2

样例输出 #3

6

提示

在第一个示例中，@Orange 可以选择子序列 $[2, 2, 1, 1]$ 或者 $[1, 1, 2, 2]$，它们的长度都是 $4$。

在第二个示例中，唯一的选择是子序列 $[2, 1]$ 或者 $[1, 2]$，它们的长度是 $2$。

在第三个示例中，@Orange 最好的选择是子序列 $[1, 1, 1, 2, 2, 2]$，它的长度是 $6$。