最长回文子串2

题目描述

给定一个长度为 $n$ 的数组 $a_1,a_2,\dots ,a_n$，问其中的最长回文子串长度。

定义子串 $a_l,a_{l+1},\dots,a_r$ 为回文子串，当且仅当这个子串正着看和反着看是一样的，即有 $a_l=a_r,a_{l+1}=a_{r−1},\dots$。

输入格式

第一行一个整数 $n$ ，表示元素个数。

接下来一行，$n$ 个整数，$a_1, a_2, \dots, a_n$。

输出格式

一个整数，表示答案。

样例输入

6
1 2 3 3 2 4

样例输出

4

数据范围

对于 $100\%$ 的数据，保证 $1\leq n\leq 100000, 1\leq a_i\leq 1000$。