该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

农夫种了一排竹子，它们喜欢比较高矮，请你算算比周围两个竹子高的竹子数。（开头结尾不算）

Format

Input

第一行一个整数n，代表竹子的个数，第二行n个整数，代表每一个竹子的高度（$3\le n\le 10^6$）(竹子高度范围a$0\le a\le 10^9$)

Output

一个数字代表比左右邻居都高的竹子个数。

Samples

8
1 3 2 5 4 6 1 2

3

Limitation

1s, 1024KiB for each test case.