山の数を数える

N 個の整数からなる数列 A1, A2, …, AN が与えられます。
このとき、「山」になっている要素の数を数えてください。

「山」とは以下の条件を満たす要素のことです：

• ある位置 i (1 < i < N) が対象
• Ai−1 < Ai かつ Ai > Ai+1

入力

N
A1 A2 ... AN

• 1 行目に整数 N (3 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

山の数を整数で出力せよ。

入力例1

6
1 3 2 5 4 6

出力例1

2

（3 と 5 が山になっている）

入力例2

5
1 2 3 4 5

出力例2

0

（山が存在しない）

入力例3

7
10 20 10 20 10 20 10

出力例3

3

（20 が3回「山」となる）

ポイント

• for 文で 2 番目から N−1 番目まで走査すればよい。
• シンプルだけど「局所的な特徴を数える」練習になる。

ケン

ヨワモンのパートナー

ヨワモンのパートナー