题目描述

小 Z 的班级准备参与男女大接力的趣味运动会。

他的班上的学号分布的规律是，先都是女生，再都是男生。即有一个分界线学号 $x$，如果学号 $<x$ 则说明是女生，否则为男生。

先已选出了 $n$ 名同学（保证人数为偶数），其中男女生的数量是一样多的，求解可能的 $x$ 的有多少种情况。

输入格式

第一行，$1$ 个正整数 $n$，表示选出的学生数量，保证为偶数。

第二行，$n$ 个数字 $a_i$，表示已选出的每位同学学号。

输出格式

$1$ 个整数，表示学号男女生分界线 $x$ 的可能数量。

输入输出样例

6
9 1 3 4 6 7

2

样例 $\tt \#1$说明

• $5, 6$ 是可能的 $2$ 种情况

14
99592 10342 29105 78532 83018 11639 92015 77204 30914 21912 34519 80835 100000 1

42685

数据范围

• 对于 $30\%$ 的数据，$1 \leq n \leq 500,1 \leq a_i \leq 500$
• 对于 $60\%$ 的数据，$1 \leq n \leq 5000,1 \leq a_i \leq 5000$
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^5,1 \leq a_i \leq 10^9$
• 所有 $a_i$ 各不相同