题目描述

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

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

输入格式

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

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

输出格式

一个整数，表示答案。

Samples

6
1 2 3 3 2 4

4

数据规模

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