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$。