小明生成了一个长度为 的正整数数组 ，他可以选择连续的一段数 ，如果其中所有数都相等即 ，那么他可以获得 的分数。 在选择之前，为了让分数尽可能大，他决定先选择数组中的一段区间，对其进行左右翻转。他想知道在对数组进行翻转之后他能获得的最大分数是多少？ 提示：当翻转 到 这段区间后，整个数组会变为：

输入描述:

输入共两行。- 第一行为一个正整数 。- 第二行为 个由空格分开的正整数 。

输出描述:

输出共 行，一个整数表示答案。

备注:

- 对于 20% 的评测用例，。- 对于 100% 的评测用例，。