题目描述

给定 $n$ 个整数 $a_1,a_2,\dots,a_n$。位置 $i$（$2\le i\le n-1$）是山峰，当且仅当它的数值严格大于左右相邻位置的数值：

输入格式

第一行输入一个正整数 $n$。第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

输出山峰的数量。

数据范围

• $1 \le n \le 2\times 10^5$。
• $-10^9 \le a_i \le 10^9$。

样例

3
1 3 1

1

说明

本题每个测试点只有一组输入。请严格按照输出格式作答，不要输出额外提示文字。