小红砍怪
题号:NC300548
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在小红面前有  只怪物排成一排,其中恰好有血量从 1 到 n 的  种怪物每种各两只。
小红可以使用一次顺劈,击杀连续的若干只怪物,但最左侧和最右侧的怪物血量必须相同。小红想知道,他最多能击杀多少只怪物?

输入描述:

第一行输入一个整数  。
第二行输入  个整数 a_i\left(1 \leqq a_i \leqq n \right) 表示第  只怪物的血量。

输出描述:

输出一个整数,代表最多能击杀的怪物。
示例1

输入

复制
3
1 2 2 3 1 3

输出

复制
5