问题2733--好奇怪的坑

2733: 好奇怪的坑

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

好奇怪想回家。在他的面前有一条路,这个路高低不平。由于特殊原因很奇怪的腿瘸了,当好奇怪每走到一个坑里时一定会摔一跤。现在给你这条路的高低希望你可以判断好奇怪会摔跤多少次,以便回去贴创可贴。

输入

第一行一个整数N(1<=N<=1000000)
接下来一行ai个数,第i个数代表距离i时地面的高度。
注:我们认定好奇怪在最开始的位置也就是i=1,在i=0以及i>N的位置是和起点以及终点一样高,也就是说好奇怪不会在起点和终点摔跤。

输出

一个整数代表好奇怪会摔跤几次。

样例输入 Copy

3
2 1 3

样例输出 Copy

1

提示

特殊的我们将3 1 2 1 3认定为两个坑。




我们认为3 2 2 2 3 是一个坑        
3 2 1 2 3也 是一个坑

来源/分类