題目描述

由于天语太牛了,可以 AK MOI，有一排 oier 一起看天语的代吗  每个oier 都有自己的编程等级，天语他不希望总是看到等级差不多的oier，除非等级相同，现在，天语希望可以从这些 oier 中去掉尽可能的一些人，从而使得相邻的 oier 等级之差不为1

輸入格式

第一行一个整数 N;

第 2~N+1 行，每行一个整数 L_i ,表示第 i 个 oier 的等级

輸出格式

输出一个数，表示剩下的 oier 数。

Samples

6
4 2 2 1 1 1

4

提示

对于前30%的数据，N <= 10,
对于前50%的数据，N <=100。
对于100%数据，V <= 1000,0 <= Li<= 2000

原始資料

• Zero1 題號：b099
• Hydro 題號：Z1099
• Locale：zh_TW
• Display：practice