题目描述

给定 $N$ 个正整数和一个正整数 $X$。你可以向这组数中加入任意正整数。

请加入尽可能少的数，使最终的数的总数为奇数，并且将所有数从小到大排列后，位于正中间的数恰好是 $X$。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个正整数 $a_1,a_2,\ldots,a_N$。

第三行包含一个正整数 $X$。

输出格式

输出一个整数，表示最少需要加入的数的数量。

4
3 1 5 7
2

3

数据范围与提示

• $1 \le N \le 100000$
• $1 \le X,a_i \le 100000$