题目描述

高橋君は、 $N$ 個の競技プログラミング用の問題をつくりました。 それぞれの問題には $1$ から $N$ の番号がついており、問題 $i$ の難易度は整数 $d_i$ で表されます(大きいほど難しいです)。

高橋君はある整数 $K$ を決めることで、

• 難易度が $K$ 以上ならば「 $ARC$ 用の問題」
• 難易度が $K$ 未満ならば「 $ABC$ 用の問題」

という風に、これらの問題を二種類に分類しようとしています。

「$ARC$ 用の問題」と「$ABC$ 用の問題」が同じ数になるような整数 $K$ の選び方は何通りあるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられます。

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

输出格式

「$ARC$ 用の問題」と「$ABC$ 用の問題」が同じ数になるような整数 $K$ の選び方の数を出力してください。

题目大意

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

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

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

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

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

提示

制約

• $2\ \leqq\ N\ \leqq\ 10^5$
• $N$ は偶数である。
• $1\ \leqq\ d_i\ \leqq\ 10^5$
• 入力は全て整数である。

Sample Explanation 1

$K=5,6$ としたとき、問題 $1,5,6$ が「$ARC$ 用の問題」、問題 $2,3,4$ が「$ABC$ 用の問題」となり、条件を満たします。 よって、答えは $2$ 通りです。

Sample Explanation 2

「$ARC$ 用の問題」と「$ABC$ 用の問題」が同じ数になるような整数 $K$ の選び方が存在しない場合もあります。