1684: 统计连续子串

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

给你n个正整数，请你统计里面至少有多少个连续子串。这里的连续子串是指n个数中根据顺序取出若干个数k1,k2,k3....，保证k1<k2<k3……，而且每两个数之间差为1。如给你8个正整数：9 6 8 7 5 3 4 6，其中可以分为9、8、7、6一个序列、6、5、4一个序列，3一个序列，共3个序列，现在请你统计出这n个正整数至少可以分为多少个连续子串。

输入

第一行为个数n
第二行为n个正整数

输出

最少分成的子串个数

样例输入 复制 

10
8 6 9 5 4 6 3 8 2 1

样例输出 复制 

4