### 问题描述 小齐对传统的二维艺术感到厌倦（同时也对他人抄袭她的作品感到沮丧），因此她决定转向更为极简主义的一维风格。她最新的绘画由长度为 $N$ 的颜色数组描述，其中每种颜色由范围在 $1 \sim N$ 的整数表示。 然而，令小齐大为沮丧的是，她的竞争对手莫奈特似乎已经找到了复制这些一维绘画的方法！莫奈特将使用单一颜色绘制一个区间，等待它干燥，然后绘制另一个区间，如此往复。莫奈特可以使用每种 $N$ 种颜色任意次数（可能是零次）。 请计算莫奈特复制小齐最新的一维绘画所需的最小刷数。 ### 输入格式 第一行包含整数 $N$。 接下来一行包含 $N$ 个整数，表示小齐最新一维绘画中每个单元格的颜色。 ### 输出格式 输出复制绘画所需的最小刷数。 ### 样例输入 ``` 10 1 2 3 4 1 4 3 2 1 6 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 300$。