AtCoder AGC006D（LgAT2165） Median Pyramid Hard 题解（AtCoder风格，二分答案）

原链接：
AtCoder：点我QωQ
洛谷：点我QωQ

题意简述

有一个金字塔，长这样：

底层有$2n-1$个元素。给定$n$和这$2n-1$个元素，依次向上填，某一个格子上填的数是它下面三个数中的中位数（显然每个格子下面都有三个数）。求塔顶的那个数。

数据

输入

第一行是一个$n$。接下来一行给定$2n-1$个数。

输出

塔顶的那个数

样例

输入
4
1 6 3 7 4 5 2
输出
4

输入
2
1 2 3
输出
2

思路

这题是十分经典的$AtCoder$岛国题风格。像这种东西，几乎很难能想到是用二分答案做。以后记住，看到这种岛国题，就是二分答案，不用想别的。。。（别的真的没思路，我想了一天不会，还是AllureLove巨佬提醒我是二分答案，我才差不多明白。。。）

好的我们来看看如何二分。假设我们现在考虑 M i d Mid