You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

大明 在初赛中要解决 $n$ 个问题，问题编号为 $1$ 至 $n$，问题 $i$ 的难度为整数 $d_i$。

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

• 难度 大于等于 $k$ 的一类。
• 难度 小于 $k$ 的一类。

现在 大明 想知道有多少种$k$, 可以使得两类问题数量相等？

输入格式

第一行输入一个整数 $n$

第二行输入 $n$ 个整数 $d_i$.

输出格式

输出 $k$ 的可能种类

样例 #1

样例输入 #1

6
9 1 4 4 6 7

样例输出 #1

2

样例 #2

样例输入 #2

8
9 1 14 5 5 4 4 14

样例输出 #2

0

提示

• $2\ \le\ n\ \le 10^5$
• $n$ 是偶数。
• $1 \le d_i \le 10^5$