U561780 [WPXCO 1.2 MAY] Cut, cuT, CUT!

题目背景

本题搬自[WPXOJ](http://www.xn--4gvz61aoo7a.xn--fiqs8s/)

题目描述

Kirole 得到了一个序列 $A_1, A_2\ldots A_n$,Spasmod 可以删除一个回文子数组,求 Spasmod 删除整个数组所需的最少操作次数。

输入格式

第一行一个正整数 $n$ 表示序列长度。 第二行 $n$ 个用空格分隔的正整数 $A_1, A_2\ldots A_n$

输出格式

一行一个整数表示答案。

说明/提示

对于 $100\%$ 的数据,保证 $1 \le n \le 200, 1 \le A_i \le 301$