CF768A Oath of the Night's Watch
题目描述
### 简要翻译
- 给定 $n$ 个非负整数 $a_{1 \ldots n}$。
- 你需要求出有多少个 $a_i$,满足:存在正整数 $j, k$,使得 $a_j < a_i$ 且 $a_k > a_i$。
- $1 \leqslant n \leqslant 10^5$;$\forall 1 \leqslant i \leqslant n$,有 $0 \leqslant a_i \leqslant 10^9$。
“长夜将至,我从今开始守望,至死方休。我将不娶妻,不封地,不生子。我将不戴宝冠,不争荣宠。我将尽忠职守,生死于斯。我是黑暗中的利剑,长城上的守卫,抵御寒冷的烈焰,破晓时分的光线,唤醒眠者的号角,守护王国的坚盾。我将生命与荣耀献给守夜人,今夜如此,夜夜皆然。”——《守夜人誓言》
琼恩·雪诺的守夜开始了。他被派去守护管家。
这次他需要守护 $n$ 个管家。每个管家都有他自己的力量值 $a$。琼恩喜欢守护一个管家,当且仅当存在至少一个力量值严格小于这个管家的管家,且存在至少一个力量值严格大于这个管家的管家。
你知道琼恩喜欢守护多少管家吗?
输入格式
共两行。
第一行:一个整数 $n$,表示琼恩需要守护的管家数量。
第二行:$n$ 个整数,第 $i$ 个数 $a_i$ 表示第 $i$ 个管家的力量值。
输出格式
共一行,一个整数,表示琼恩喜欢守护的管家数量。
说明/提示
#### 样例解释
- 样例 $1$ 解释:琼恩既不喜欢守护力量值为 $1$ 的管家,也不愿意守护力量值为 $5$ 的管家;因为没有任何一个管家的力量值小于 $1$,也没有任何一个管家的力量值大于 $5$。
- 样例 $2$ 解释:琼恩喜欢守护力量值为 $2$ 的管家,因为既有力量值小于 $2$ 的管家,也有力量值大于 $2$ 的管家。
- $1 \leqslant n \leqslant 10^5$。
- $\forall 1 \leqslant i \leqslant n,0 \leqslant a_i \leqslant 10^9$。