说明

zookkk很是优秀，但是他有一个缺点，就是色盲。ccdxc知道后就想要找回场子，他和zookkk做起了游戏。他拿出n个彩色的方块，从左到右按照1到n编号。第i个方块的最初颜色为C[i], 游戏的规则为：定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包括 l,r）所有方块的颜色相同。现在你可以任意选定一个起始位置 p，每次将 p 所在颜色联通块的所有方块颜色改成另一种。这个操作可能将两个颜色联通块合并成一个。问最少要多少步，能让 [1,n] 变成一个颜色联通块。

输入格式

第一行输入一个n（1 <= n <= 5000）——方块的个数第二行包含证书C[1] ,C[2]........(1 <= C[i] <= 5000)方块的初始颜色.

输出格式

输出一个整数——所需的最小步数。

样例

4 
5 2 2 1

2