题目描述
好奇怪想回家。在他的面前有一条路,这个路高低不平。由于特殊原因很奇怪的腿瘸了,当好奇怪每走到一个坑里时一定会摔一跤。现在给你这条路的高低希望你可以判断好奇怪会摔跤多少次,以便回去贴创可贴。
输入
第一行一个整数N(1<=N<=1000000)
接下来一行ai个数,第i个数代表距离i时地面的高度。
注:我们认定好奇怪在最开始的位置也就是i=1,在i=0以及i>N的位置是和起点以及终点一样高,也就是说好奇怪不会在起点和终点摔跤。
提示
特殊的我们将3 1 2 1 3认定为两个坑。
我们认为3 2 2 2 3 是一个坑
3 2 1 2 3也 是一个坑