Description

1、在队伍左或右边加一个人（衣服颜色依要求而定）；

2、在队伍中任两个人中间插入一个人（衣服颜色依要求而定）；

3、剔掉一个人；

4、让一个人换衣服颜色；

老师想知道就目前的队形最少的调整次数是多少，请你编一个程序来回答他。

因为加入合唱队很热门，你可以认为人数是无限的，即随时想加一个人都能找到人。同时衣服颜色也是任意的。

Input Format

第一行是一个整数 $n$（$1 \le n \le 3000$）。

第二行是 $n$ 个整数，从左到右分别表示现有的每个队员衣服的颜色号，都是 $1$ 到 $3000$ 的整数。

Output Format

一个数，即对于输入队列，要调整得符合要求，最少的调整次数。

5
1 2 2 4 3

2