小桥老师一共出了 N 道练习题，编号 1 \sim N，第 i 道题的难度是整数 d_i（越大越难）。

他打算选定一个**整数 K**，把题目分成两类：

- 难度 \ge K 的题 → 当作"提高组题"

- 难度 < K 的题 → 当作"普及组题"

问：有多少种 K 的选法，能让两类题的**数量恰好相同**？

注意：K 是任意整数，不要求等于某道题的难度，也不要求落在 [1, 10^5] 内（不过你可以自己想一想，超出这个范围的 K 有可能满足条件吗）。

N

d_1 d_2 ... d_N

一个整数，满足条件的 K 的个数。

样例1说明：取 K=5 时，难度 \ge 5 的是 9,6,7 三道，<5 的是 1,4,4 三道，各占一半；取 K=6 时同样是 3:3。K=4 时变成 4:2，不行。答案 2。

样例2说明：无论 K 取多少，都无法正好平分。

| t1 | 10 | N \le 10，d_i \le 10 | 

| t2 | 20 | N \le 300，d_i \le 1000 | 

| t3 | 30 | N = 5000，d_i \le 2000 | 

| t4 | 40 | N \le 10^5，d_i \le 10^5 |