#P11138. 守夜誓言

守夜誓言

题目描述

长夜将至,我的守望开始了。我不要土地,我不戴王冠,也不会赢得荣耀。我将在我的岗位上生死与共。我是黑暗中的利剑。我是墙上的守望者。我是守护王国的盾牌。我将我的生命和荣誉献给守夜人,为了今晚,也为了未来所有的夜晚。 —— 守夜人的誓言。

琼恩喜欢守护这样一个管家,存在至少一个管家的力量值严格小于这个管家,且至少存在一个管家的力量值严格大于该管家。

(简而言之,琼恩喜欢守护能力值既不是最强也不是最弱的那些管家,管家的力量值范围是 [0,109][0, 10^9]

你知道琼恩喜欢守护多少管家吗?

输入格式

两行:

  • 第一行:一个整数 nn,表示管家数量。(1n105)(1 \leq n \leq 10^5)
  • 第二行:nn 个整数,第 ii 个数 aia_i 表示第 ii 个管家的力量值。(0ai109)(0 \leq a_i \leq 10^9)

输出格式

一个整数,表示琼恩喜欢守护的管家数量。

输入样例 #1

2
1 5

输出样例 #1

0

输入样例 #2

3
1 2 5

输出样例 #2

1

题目说明

样例1解释:琼恩既不喜欢守护力量值为 1 的管家,也不愿意守护力量值为 5 的管家;因为没有任何一个管家的力量值小于 1,也没有任何一个管家的力量值大于 5。

样例2解释:琼恩喜欢守护力量值为 2 的管家,因为既有力量值小于 2 的管家,也有力量值大于 2 的管家。

给定 nn 个非负整数 a1,a2,,ana_1, a_2, \dots, a_n,你需要求出有多少个 aia_i 满足:

存在正整数 j,kj, k,使得 aj<aia_j < a_iak>aia_k > a_i。 1⩽n⩽105; ∀1⩽i⩽n,有 0⩽ai⩽109;