时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
花生可很讨厌数学，尤其是各种奇奇怪怪的定义
现在导师让花生可去找一串实验数据的中位数，出于对它的厌恶，花生可大声叫“就你是中位数，实验数据有问题就删你”
对此花生可执行两种操作
-
数据小于等于2个：返回其中位数，小数下取整，结束操作
- 数据大于2个：任选其中一个长度为3的子区间，并删除其中位数（数值中间那个），继续操作
可是笨笨的花生可不知道最终会返回什么，聪明的你一定能帮助他，对吧
输出所有可能的返回值中最大值
输入描述:
第一行包含一个整数n 第二行包含一串长度为n的数组表示要处理的数据其中
输出描述:
输出一个整数表示最大值