说明

黑黑和白白一起去旅游，他们到达一座山脉脚下，面前是高低错落的很多山头，黑黑突然问白白这里有多少山峰呢？这一下吧白白问住了，你能帮助白白化解困局吗？已知所有的山头在一条直线上，我们黑黑对于山峰的定义是一座山头比它左右相邻的两座山头都高就叫山峰。

输入格式

第一行输入所有山头的数目n(1=<n<=1000)
接下来一行输入这n个山头的高度（均为整数，int范围内）。

输出格式

输出山峰的数目

1
1
2
1 1
3
1 2 3

1
0
1

来源