题目描述

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

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

输入格式

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

输出格式

输入一个整数，表示答案

4
6 4 7 1
3

3

5
1 2 3 4 5
3

0

数据范围

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