小婷老师准备了偶数道练习题，第 $i$ 题的整数难度为 $d_i$，数值越大表示越难。她打算选择一个整数分界值 $K$：难度不小于 $K$ 的题进入提高组，难度小于 $K$ 的题进入基础组。

为了让两组题目数量完全相同，系统会统计有多少个整数 $K$ 能成为合适的分界值。某些数据中可能一个也没有。

输入格式

第一行输入偶数 $N$；第二行输入 $N$ 个整数 $d_1,d_2,\ldots,d_N$。

输出格式

输出能使基础组和提高组题数相同的整数 $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

样例解释

排序后中间两档难度为 4 和 6，选择 $K=5$ 或 $K=6$ 时两组各有三题，所以答案是 2。

数据范围与约定

• $2\le N\le10^5$
• $N$ 为偶数
• $1\le d_i\le10^5$