题目描述

现在给定 $n$ 个整数 $a_1,a_2,…,a_n$，你可以在这些数字中间选出一部分组成回文数组。

回文数组是指从头和从尾开始遍历数组，得到的序列完全一致。

问你能组成的最长的回文数组长度是多少。

输入格式

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

输出格式

输出一个数，表示答案。

6
1 2 1 3 2 4

5

样例解释

能组成的最长回文数组为 1 2 3 2 1。

数据规模

对于 $100\%$ 的数据，保证$1≤n≤2×10^5,0≤a_i≤10^9$。