#P11138. 守夜誓言
守夜誓言
题目描述
长夜将至,我的守望开始了。我不要土地,我不戴王冠,也不会赢得荣耀。我将在我的岗位上生死与共。我是黑暗中的利剑。我是墙上的守望者。我是守护王国的盾牌。我将我的生命和荣誉献给守夜人,为了今晚,也为了未来所有的夜晚。 —— 守夜人的誓言。
琼恩喜欢守护这样一个管家,存在至少一个管家的力量值严格小于这个管家,且至少存在一个管家的力量值严格大于该管家。
(简而言之,琼恩喜欢守护能力值既不是最强也不是最弱的那些管家,管家的力量值范围是 )
你知道琼恩喜欢守护多少管家吗?
输入格式
两行:
- 第一行:一个整数 ,表示管家数量。
- 第二行: 个整数,第 个数 表示第 个管家的力量值。
输出格式
一个整数,表示琼恩喜欢守护的管家数量。
输入样例 #1
2
1 5
输出样例 #1
0
输入样例 #2
3
1 2 5
输出样例 #2
1
题目说明
样例1解释:琼恩既不喜欢守护力量值为 1 的管家,也不愿意守护力量值为 5 的管家;因为没有任何一个管家的力量值小于 1,也没有任何一个管家的力量值大于 5。
样例2解释:琼恩喜欢守护力量值为 2 的管家,因为既有力量值小于 2 的管家,也有力量值大于 2 的管家。
给定 个非负整数 ,你需要求出有多少个 满足:
存在正整数 ,使得 且 。 1⩽n⩽105; ∀1⩽i⩽n,有 0⩽ai⩽109;