[USACO17OPEN]Modern Art 2 现代艺术2

题目背景

小TY的同学HF也想创作艺术

HF只有一块长条状的画布(画条)，所以每一次涂色只能涂上连续几个单位的颜料，同样新的颜料可以完全覆盖旧的颜料

由于他的颜料同样非常傲娇，每次涂完要等上1day才能完全干，只有旧颜料干了以后才能用新颜料覆盖

现在小HF用了2017个年头终于画出了一个大作品，自己非常满意

现在他想复制这份作品

题目描述

现在给你一个长度为N(N≤1e5)的画条

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

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

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

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

输入输出格式

输入格式：

第一行为N，画条长度

一下N行每行一个数表示颜色

输出格式：

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

输入输出样例

输入样例#1：

7
0
1
4
5
1
3
3

输出样例#1： 

2

说明

In this example, the interval of color 1 must be painted in an earlier round than the intervals of colors 4 and 5, so at least two rounds are needed.

样例解释：<