题目描述

Takahashi made $N$ problems for competitive programming. The problems are numbered $1$ to $N$, and the difficulty of Problem $i$ is represented as an integer $d_i$ (the higher, the harder).

He is dividing the problems into two categories by choosing an integer $K$, as follows:

• A problem with difficulty $K$ or higher will be for ARCs.
• A problem with difficulty lower than $K$ will be for ABCs.

How many choices of the integer $K$ make the number of problems for ARCs and the number of problems for ABCs the same?

高桥制作了 $N$ 个竞争编程问题。这些问题的编号为 $1$ 至 $N$ ，问题 $i$ 的难度用整数 $d_i$ 表示（越高，越难）。

他通过选择整数 $K$ 将问题分为两类，如下所示：

• 难度为 $K$ 或更高的问题将_适用于 ARC_。
• 难度低于 $K$ 的问题将_适用于 ABC_。

有多少个 $K$ 的整数选择会使 ARCs 的问题数和 ABCs 的问题数相同？

输入格式

输入内容按以下格式标准输入：

$N$
$d_1$ $d_2$ $...$ $d_N$

输出格式

打印整数 $K$ 中使 ARCs 的问题数与 ABCs 的问题数相同的选择数。

样例 #1

样例输入 #1

6
9 1 4 4 6 7

样例输出 #1

2

样例 #2

样例输入 #2

8
9 1 14 5 5 4 4 14

样例输出 #2

0

样例 #3

样例输入 #3

14
99592 10342 29105 78532 83018 11639 92015 77204 30914 21912 34519 80835 100000 1

样例输出 #3

42685

说明

数据规模与约定

• $2 \leq N \leq 10^5$
• $N$ 是偶数。
• $1 \leq d_i \leq 10^5$
• 输入的所有数值都是整数。

样例 $1$ 解释

如果我们选择 $K=5$ 或 $6$ ，问题 $1$ 、 $5$ 和 $6$ 将是 ARC，问题 $2$ 、 $3$ 和 $4$ 将是 ABC，目标就达到了。因此，答案为 $2$ 。

样例 $2$ 解释

可能无法选择整数 $K$ 使 ARC 的问题数和 ABC 的问题数相同。