题目描述

是故一分为二，二分为四。——宋·邵雍《皇极经世绪言》第七卷

现有$n$个数，第$i$个数为$a_i$，请你指定一个数字$k$，将$n$个数字分成两组，要求：

• 大于等于$k$的数字分为一组。
• 小于$k$的数字分为一组。
• 两组数字的数量相等。

请问有多少种$k$的可能性。

输入格式

输入包括两行。

第一行包含一个整数$n$，数字的数量。

第二行包含$n$个整数，第$i$个数为$a_i$。

输出格式

输出包括一行，为$k$的可能性。

6
9 1 4 4 6 7

2

8
9 1 14 5 5 4 4 14

0

样例解释1

对于样例$1$，$k$可以取$5$和$6$，这样可以将数字分成这样两部分：$1, 4, 4$和$6, 7, 9$。

数据规模与约定

对于 $100\%$ 的数据满足：$2 \le n \le 10^5$，保证$n$都是偶数，$1 \le a_i \le 10^5$。