题目描述

现在给你一个长度为$\red{N}$的画条

上面有若干种颜色，每位的数字表示一种颜色，$\red{0}$表示没有涂色

为了快捷，每次涂色可以用一种颜色填充一个区间，同一种颜色只能使用一次

每次可以涂色好几次，但是这些区间必须分别连续切两两不能相交

然后等待$\red{1}$天油漆干了后再同样操作，输出创作完成并全干了后的最少时间

输入格式

第一行为$\red{N，}$画条长度

$\red{N}$行,每行一个数表示颜色

输出格式

输出一个整数表示最少天数。数据若不合法则输出$\red{-1}$

样例

输入样例

7
0
1
4
5
1
3
3

输出样例

2

提示

在本例中，颜色 $\red{1 }$的间隔必须比颜色 $\red{4 }$和 $\red{5 }$的间隔更早绘制，因此至少需要两轮。

样例解释：

第一次可以把$\red{1}$颜色和$\red{3}$颜色填充，变成

$\red{0 1 1 1 1 3 3}$

等待$\red{1}$天后再填充颜色$\red{4}$和颜色$\red{5，}$变成

$\red{0 1 4 5 1 3 3}$

在等待$\red{1}$天油漆干了后创作完成

所以答案是$\red{2}$