Problem 7E. 完美序列

时间限制：1s

空间限制：256MB

题目描述

给定一个长度为 \(n\) 的整数序列 \(A\).

如果一个序列是由一系列块组成的，那么我们称该序列为完美序列。其中每个块的第一个元素为它的长度，然后是它的元素。例如，[\(\color{Red}3\), \(\color{Red}3\), \(\color{Red}4\), \(\color{Red}5\), \(\color{Green}2\), \(\color{Green}6\), \(\color{Green}1\)] 和 [\(\color{Red}1\), \(\color{Red}8\), \(\color{Green}4\), \(\color{Green}5\), \(\color{Green}2\), \(\color{Green}6\), \(\color{Green}1\)] 都是完美序列，但是[1], [1, 4, 3], [3, 2, 1] 等就不是。

现在，你可以进行若干次操作，一次操作可以删去序列中的任意一个数；请问如果要使序列变成一个完美序列，那么最少需要多少次操作？

输入描述

第一行一个整数 \(n\)，代表序列的长度。

第二行 \(n\) 个整数，用空格隔开，代表序列中的数。

输出描述

输出一个整数，代表将序列变成完美序列需要的最小操作次数。

输入样例1

7
3 3 4 5 2 6 1

输出样例1

0

样例1解释

原序列已经是完美序列，不需要进行操作。

输入样例2

6
3 4 1 6 7 7

输出样例2

1

样例2解释

将第一个数 \(3\) 删去，剩下的[4, 1, 6, 7, 7] 即为完美序列。

数据范围与约定

对于 \(60\%\) 的数据，\(1 \le n \le 20\);

对于 \(100\%\) 的数据，\(1 \le n \le 2*10^5\), \(1 \le a_i \le 10^6\).