题目描述

高桥在竞争性编程中提出了 $N$ 个问题，问题编号为 $1$ 至 $N$，问题 $i$ 的难度表示为整数 $d_i$（越高难度越大）。

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

• 对于 ARC，难度为 $K$ 或更高的问题。
• 难度低于 $K$ 的问题将是 ABC。

整数 $K$ 有多少种选择可以使 ARC 的问题数和 ABC 的问题数相同？

输入格式

第一行一个整数 $N$。第二行 $N$ 个整数 $d_i$。

$2 \le N \le 10^5$，$1 \le d_i \le 10^5$，$N$ 是偶数。

输出格式

使 ARC 的问题数和 ABC 的问题数相同的整数 $K$ 的个数。

6
9 1 4 4 6 7

2

8
9 1 14 5 5 4 4 14

0

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

42685