题目描述

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

当有 $i_1<i_2<...<i_{k-1}<i_k$，且 $a_{i_1}=a_{i_k},a_{i_2}=a_{i_{k-1}},...$，子串 $a_{i_1},a_{i_2},…,a_{i_{k-1}},a_{i_k}$ 为回文子串。

输入格式

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

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

输出格式

一个整数，表示最长回文子串长度。

Samples

10
1 2 7 3 6 3 9 8 2 4

5

样例说明

2 3 6 3 2

数据规模

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