#51. [WPXCO 1.2 MAY] [区间 DP] Cut, cuT, CUT!

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

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

输入格式

第一行一个正整数 表示序列长度。

第二行 个用空格分隔的正整数


输出格式

一行一个整数表示答案。

样例

样例

样例输入

5
1 3 4 1 5

样例输出

3

样例解释

一种方案是先删除 ,再删除 ,最后删除 ,共 次。

数据范围与提示

对于 的数据,保证