#P1264. 相对最大

相对最大

题目描述

给你一个长度为 nn 的数列 a1,a2,,ana_1, a_2, \ldots, a_n

请你计算存在多少下标 ii 同时满足以下条件:

  • 2in12 \le i \le n-1
  • ai1<ai>ai+1a_{i-1} \lt a_i \gt a_{i+1}

输入格式

第一行,一个整数 n(3n100)n(3 \le n \le 100)

第二行,nn 个整数 a1,a2,,ana_1, a_2, \ldots, a_n,以空格分隔(1ai1001 \le a_i \le 100)。

输出格式

输出一个整数,表示答案。

样例

6
3 1 4 1 5 2
2
10
1 3 2 4 2 7 5 5 6 3
4