Description

中位数，就指将所有数字排序后，位置在最中间的数。 给定 n 个数字的序列 a_1,a_2,…,a_n ，以及一个期望中位数 x。小爱想知道，最少再添加多少个数字，才能使序列中包含奇数个数字，且 x 为该序列的中位数？

Format

Input

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

Output

一个整数，表示答案

Samples

4
6 4 7 1
3

3

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

Limitation

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