题目描述

中位数，就指将所有数字排序后，位置在最中间的数。

给定 $n$ 个数字的序列 $a_1,a_2,...,a_n$，以及一个期望中位数 $x$。小爱想知道，最少再添加多少个数字，才能使序列中包含奇数个数字，且 $x$ 为该序列的中位数？

输入格式

输入共三行： 第一行，一个正整数 $n$ ，表示元素个数 第二行，$n$ 个整数，分别表示 $a_1,a_2,...,a_n$ 第三行，一个整数 $x$ ,表示期望中位数

输出格式

输入一个整数，表示答案

4
6 4 7 1
3

3

样例解释 1

加1个3 和 2个1，就可以让3成为中位数

5
1 2 3 4 5
3

0

样例解释 2

不用添加任何数字，3已经是中位数

数据范围

• 对于 $30\%$ 的数据， $1 \leq n \leq 100$
• 对于 $60\%$ 的数据， $1 \leq n \leq 10^4$
• 对于 $100\%$ 的数据， $1 \leq n \leq 10^5$ , $-10^9 \leq x,a_i \leq 10^9$