Problem1723--合并数字

1723: 合并数字

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

已知他得到了n个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为1的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为1的数,问最多可以进行多少次这样的操作?

Input

输入第一行为一个整数n (1≤n≤105),表示数字的总数。

第二行为n个整数 x1,x2,......,xn(0≤xi≤109),表示这些数。

Output

输出一行,为一个整数,表示他最多可以进行多少次这样的操作。

Sample Input Copy

4
1 2 0 1
5
1200 1202 1201 1344 1345

Sample Output Copy

3
3

Source/Category