You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

作为一个出题人, 出题是一件麻烦且复杂的事情.

题目描述

$kunkka$ 在蓝图杯的选拔赛中出了 $n$ 个问题, 第 $i$ 题的难度为 $a_i$, 现在我们要将问题平均分为两组, 我们想设定一个难度线 $k$, 难度小于等于 $k$ 的一组, 难度大于 $k$ 的一组, 我们想知道, 有多少种不同的难度线 $k$ 的选择方案, 使得这 $n$ 个题目可以平均分为两组.

输入格式

第一行一个整数 $n$

第二行 $n$ 个整数 $a_i$ 表示每个题目的难度

输出格式

输出一个整数, 表示有多少种难度线 $k$ 的选择方案

样例 #1

样例输入 #1

6
8 1 4 4 6 11

样例输出 #1

2

样例 #2

样例输入 #2

8
5 4 4 14 9 1 14 5

样例输出 #2

0

数据范围

• $2\ \leq\ n\ \leq\ 10^5$
• $n$ 是偶数。
• $1\ \leq\ a_i\ \leq\ 10^5$