### 问题描述 在一个幻想世界中，勇士小蓝和小桥正在探险。他们来到了一个神秘的迷宫，但是迷宫里到处都是怪物。小蓝和小桥需要打败这些怪物才能够继续前进。 每个怪物都有一个数字，他们需要从这些数字中删除某些数字，使得剩余的数字组成的序列是一个回文序列。回文序列是指正序和倒序都相同的序列。请你帮助小蓝和小桥计算，他们能够获得的最长回文序列长度是多少。 ### 输入格式 第一行输入一个整数 $n$，表示迷宫中的怪物数量 $(1 \leq n \leq 10)$。 第二行输入 $n$ 个整数 $a_i$，表示每个怪物身上的数字 $(1 \leq a_i \leq 9)$。 ### 输出格式 输出仅一行，表示回文序列的最大长度。 ### 样例输入 ``` 3 1 2 1 ``` ### 样例输出 ``` 3 ```