U392630 游戏王

大哈是个游戏王，尽管他的水平一言难尽，但他却总是这样自我称呼。小羽说如果你能把这个游戏通关了，你才算是个真的游戏王。这个游戏一开始你有 $n$ 个连在一起的颜色块，第$i$个颜色块的颜色 $a_i$ 。如果从$i$到$j$的颜色都一样，就说明$i$到$j$属于同一个连通块。比如$[5,5,5]$属于同一个连通块，$[4,3,9,9]$有3个连通块。游戏开始前大哈可以选择任意一个位置作为起始点，然后开始游戏。游戏的每一轮大哈可以将包含起始点的连通块的颜色变成任意一种其他的颜色。问大哈能将整个数组变成从$1$到$n$的连通块所需要的最少回合数。

第一行一个整数$n（1\le n \le 5000）$ 第二行$n$个整数 （$1\le a_i\le5000$）

一个整数代表最少回合数