题目描述

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

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

7
0
1
4
5
1
3
3

输出样例

2

提示

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

样例解释：

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

${0 1 1 1 1 3 3}$

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

${0 1 4 5 1 3 3}$

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

所以答案是${2}$