星亦邀请星璇去寿司店吃晚餐。这家餐厅有点不同寻常：他提供n块排成一排的寿司，顾客必须选择这些寿司中连续的一段来购买。

寿司有两种：一种是金枪鱼寿司，一种是鳗鱼寿司。让我们将左边的第i个寿司的类型表示为t_i，其中t_i=1表示它是金枪鱼，t_i=2表示他是鳗鱼。

星亦不喜欢金枪鱼，星璇不喜欢鳗鱼。星亦想要选择这样一个连续的寿司序列，它有相同数量的每种类型的寿司，并且每个序列的每一半只含有一种类型的寿司。例如，序列[2,2,2,1,1,1]是有效的，但序列[1,2,1,2,1,2]是无效的，因为每一半包含两种类型的寿司。

请你找到星亦能买到的最长连续寿司序列的长度。

第一行包含一个整数n(2≤n≤100000)——寿司的数量。

第二行包含n个整数t₁, t₂，…， t_n (t_i=1，表示有金枪鱼的寿司，t_i=2，表示有鳗鱼的寿司)，从左到右表示寿司的种类。

保证每种寿司至少有一块。注意，这意味着至少有一个有效的连续序列。

打印单个整数—有效连续序列的最大长度。

在第一个例子中，星亦可以选择长度为4的序列[2,2,1,1]或序列[1,1,2,2]。