该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

围成一圈（loop）

题目描述

珠串做好以后，还要扣上首尾。Y 同学拿到一条有 $n$ 颗珠子的长串，第 $i$ 颗珠子的颜色编号是 $a_i$。他可以选取一个非空连续片段，剪下后把片段的最后一颗珠子与第一颗珠子相连，做成一个圆环。珠子的相对顺序不能改变。

他希望圆环上的每一种颜色都只占据一段连续的色块。这里的连续按圆环判断：原片段首尾的同色珠子在扣合后也是相邻的，可以属于同一个色块。如果圆环上全部珠子同色，也满足要求。

求合格圆环最多能包含多少颗珠子。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示原珠串的颜色。

输出格式

输出一个整数，表示满足要求的圆环的最大珠子数量。

样例

样例输入 #1

6
1 1 2 3 1 1

样例输出 #1

6

样例输入 #2

5
1 2 1 3 2

样例输出 #2

4

样例输入 #3

5
9 9 9 9 9

样例输出 #3

5

数据范围与约定

对于所有数据，保证 $1\le n\le2\times10^5$，$1\le a_i\le10^9$。

每个测试点 $5$ 分，分档如下：

特殊性质 A：所有珠子的颜色两两不同。

特殊性质 B：至多出现两种不同颜色。