8933: YACS - IAI 2023年7月月赛乙组 T4 —— 积木染色（三）
[Creator : ]
Description
现有由 n 块小积木拼成的一个长条积木，从左到右的小积木编号依次为 $1..n$，其中第 i 块小积木的颜色为 $c_i$。
每次，你可以选择连续一段颜色相同的积木，并将他们统一染成任意你想要的颜色。
请问，最少多少次操作，可以讲所有积木染成相同颜色？
每次，你可以选择连续一段颜色相同的积木，并将他们统一染成任意你想要的颜色。
请问，最少多少次操作，可以讲所有积木染成相同颜色？
Input
输入共两行：
第一行，一个正整数 $n$
第二行，$n$ 个正整数 $c_1,c_2,...,c_n$
第一行，一个正整数 $n$
第二行，$n$ 个正整数 $c_1,c_2,...,c_n$
Output
输出共一个整数，表示答案
Constraints
对于 100% 的数据，$1≤n≤500,\ 1≤c_i≤n$
Sample 1 Input
5
3 2 2 5 5
Sample 1 Output
2
第一次把第1块积木染成5
第二次把第2、3块积木染成5
第二次把第2、3块积木染成5
Sample 2 Input
10
7 4 4 2 1 2 5 6 8 8
Sample 2 Output
6
Sample 3 Input
10
7 7 3 2 5 6 8 4 6 10
Sample 3 Output
7
10
4 10 5 6 10 9 5 2 9 8
7
HINT
相同题目：IAI月赛乙组。