#P1809. 山谷

山谷

八百里伏牛山连绵不断,高低起伏。

家住山脚下的小明开始学习识数了,面朝群山,他想数一下对面有多少山谷,请你写个程序帮他检验一下他数的结果是否正确。

Input

有多组测试数据。
对于每组数据:
第一行: N(2<N<10000)
第二行有N个正整数,分别代表山脉从左到右的高度Hi(0<Hi<1000)。

Output

输出每组数据中山谷的个数.

Sample Input

3
2 1 2
5
2 1 1 1 2

Sample Output

1
1

HINT

Source