解题思路

题意整理：

• 有一个长度为 N 的数组，初始每个位置都是“未标注”。
• 目标是把第 i 个位置标成给定的值 B[i]。
• 一次操作可以选择一个连续区间 [L, R]，把这个区间内所有位置的标签统一改成同一个值 x（可以任意选择，且可以覆盖之前的标注）。
• 问：完成目标数组 B 至少需要多少次操作。

题目内容

某数据中心有一个包含N个连续存储单元的数组，初始时所有单元的标签均为“未标注”。数据管理员小明需要将这些单元标注为目标字列$8$，其中$B_i$表示第$i$个单元的目标标签。

每次标注操作可以选择一个连续的区间$[L,R]$，将该区间内所有单元的标签统一设为某个值$x$。小明想知道要完成目标标注最少需要多少次操作?

输入描述

第一行包含一个正整数$N$，表示存储单元的数量

第二行包含$N$个正整数，依次表示日标标签序列$B$($B_i$为第$i$个单元的目标标签)。

$N≤400，1≤B_i≤N$

输出描述

一行，一个正整数，表不最少需要的标注操作次数

样例1

输入

8
4 4 1 1 1 4 4 4

输出

2

说明

先将全范围标 4，再覆盖中间区域标为1，仅需两次操作