### 题目描述 小蓝是一个小男孩，他非常喜欢吃苹果，有一天，他在魔法森林里发现有一串带有编号的苹果整齐的排列在地上，于是决定吃掉它们。 小蓝每次可以吃掉一串苹果，但是吃掉的这一串苹果需要满足它们编号连起来是回文的（如果字符串或子字符串从后往前读与从前往后读相同，则称为回文）。 每当吃掉一串苹果时，剩下的苹果会在魔法的作用下移动再次形成一个完整的苹果串（保持原有顺序）。 那么请你来求一下小蓝最少几次可以吃完所有苹果。 ### 输入格式 输入第 $1$ 行包含一个正整数 $n$ ，表示苹果的总数。 输入第 $2$ 行包含 $n$ 个正整数，表示每个苹果的编号。 ### 输出格式 输出一行，这一行只包含一个整数，表示小蓝吃完所有苹果的最少次数。 ### 样例1输入 ``` 3 1 2 1 ``` ### 样例1输出 ``` 1 ``` ### 样例2输入 ``` 7 1 4 4 2 3 2 1 ``` ### 样例2输出 ``` 2 ``` ### 样例3输入 ``` 3 1 2 3 ``` ### 样例3输出 ``` 3 ``` ### 说明/提示 样例 $1$ 中，小蓝可以一次直接吃完所有苹果。 样例 $2$ 中，小蓝先吃完编号为 4 4 的两个苹果，然后再吃编号为 `1 2 3 2 1` 的五个苹果，一共吃 $2$ 次。 样例 $3$ 中，小蓝每次吃 $1$ 个苹果，一共吃 $3$ 次。 ### 评测数据规模 对于所有评测数据，$1 \le n \le 500$ ，$1 \le$ 苹果的编号 $\le n$ 。