← 返回题目列表

Codeforces · 768/A

A. 守夜人的誓言

中文机器翻译题面 查看原题

“夜幕降临,现在我的守夜开始了。直到我死为止,这一切都不会结束。我不会娶妻,不拥有土地,不生孩子。我不会戴王冠,也不会赢得荣耀。我将在自己的岗位上生死存亡。我是黑暗中的利剑。我是城墙上的守望者。我是守护人类国度的盾牌。我将我的生命和荣誉誓言献给守夜人,今夜如此,日夜如此。来吧。” ——守夜人的誓言。

由此开始观看琼恩·雪诺。他的任务是支持干事。

这次他身边有n名管家,他必须为他们提供支持。每个管家都有自己的实力。琼恩·雪诺喜欢支持一名管家,前提是存在至少一名力量严格小于他的管家和至少一名力量严格大于他的管家。

你能找出乔恩会支持多少个干事吗?

输入

第一行由一个整数 n (1 ≤ n ≤ 105) 组成——琼恩·雪诺的管家数量。

第二行由 n 个空格分隔的整数 a1, a2, ..., an (0 ≤ ai ≤ 109) 组成,表示分配给管理员的值。

输出

输出一个整数,表示乔恩将喂养的管家数量。

示例

输入 #1

2
1 5

输出 #1

0

输入 #2

3
1 2 5

输出 #2

1

注意

在第一个样本中,琼恩·雪诺无法支持强度为 1 的管家,因为没有强度小于 1 的管家,也无法支持强度为 5 的管家,因为没有强度大于 5 的管家。

在第二个样本中,琼恩·雪诺可以支持强度为 2 的管家,因为存在强度小于 2 和大于 2 的管家。