小英雄今年准备毕业了，在此之前大家要一起拍一个班级照，摄影师要求他们班里的 n 名同学从左到右排成一个山峰队列，排队的规则就是

• 1、先按身高从低到高排好
• 2、然后让右边一半(整除)多一名的学生从高到低排

例如:

如果人数是 5，那么右边 3 位同学要重排;

如果人数是 6，那么右边 4 位要重排，目的都是尽量让最高的站在中间的位置

排好之后，请你看看从左到右第 x 名同学的身高是多少?

第一行: 1 个正整数 n;

第二行: n 个正整数 h_i(1 \le i \le n)，表示每位同学的身高;

第三行: 1 个正整数 x。

1个正整数，表示排好队后从左到右第 x 名同学的身高。

【样例 1 解释】:

最终的队形身高是:[165,173,192,188,178]，所以从左到右第 4 名同学的身高是 188。

【样例 2 解释】:

最终的队形身高是:[166,172,200,197,185,177]，所以从左到右第 5 名同学的身高是 185。

数据规模与提示。

对于 100\% 的数据，3 \le x \le n \le 1000,150 \le h_i \le 200。

詹天佑杯四年级组排序数组模拟