环形高点

题目描述

把n个整数按原顺序围成环。若某值严格大于左右相邻值，称该位置为高点。n=1时左右邻居都视作自身；n=2时左右邻居是同一个另一位置。求高点数。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出高点数量。

样例 1

输入

3
3 1 2

输出

1

说明

3严格大于环上的两邻居2与1。

样例 2

输入

1
5

输出

0

说明

5不严格大于自身。

数据范围

• 1 ≤ n ≤ 200
• 每个元素为-100至100之间的整数；允许重复。