题目描述

现有由 $n$ 块小积木拼成的一个长条积木，从左到右的小积木编号依次为 $1..n$，其中第 $i$ 块小积木的颜色为 $c_i$。

每次，你可以选择连续一段颜色相同的积木，并将他们统一染成任意你想要的颜色。

请问，最少多少次操作，可以讲所有积木染成相同颜色？

输入格式

输入共两行： 第一行，一个正整数 $n$ 第二行，$n$个正整数 $c_1,c_2,...,c_n$

输出格式

输出共一个整数，表示答案

5
3 2 2 5 5

2

样例解释 1

第一次把第1块积木染成5 第二次把第2、3块积木染成5

数据范围

• 对于 $30\%$的数据，$1 \leq n \leq 10$
• 对于 $60\%$的数据，$1 \leq n \leq 100$
• 对于 $100\%$的数据，$1 \leq n \leq 500,1 \leq c_i \leq n$