问题 AD: 孙权点兵,多多乱点

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:803 解决:640

题目描述

孙权人称孙十万,有自己独特的对士兵的检验方法。他总是安慰自己:“生子当如孙仲谋”。这次,他来到兵营,看到徐盛和周泰,说:“我来看看你们练兵及不及格。”

孙权随便抽了一组,这一组有n个兵,每个兵的能力值都不一样,也可以说每个兵的能力值是一个n的排列。如果对于一个士兵来说,如果他的能力值对于他旁边的两个士兵来说既不是最低也不是最高,那么这个士兵就是及格的。

求这一组士兵中的及格个数。

所有输入都是整数

3<=n<=20

输入的n个数为1个排列

输入

n
p1 p2 p3....pn

输出

及格人数

样例输入 复制

9
9 6 3 2 5 8 7 4 1

样例输出 复制

5