U463284 Min-Max Game
题目背景
$Beaver$ 和 $Revaeb$ 之间长达一个世纪的竞争一直持续到今天。这一次，他们决定在双人游戏中挑战对方。
题目描述
有一个由 $n$ 个正整数 $a_1，...，a_N$ 组成的序列。$Beaver$ 和 $Revaeb$ 玩了一个如下的回合制游戏：
- $Beaver$ 在数列中选择两个相邻的数字，擦除它们，然后写下被擦除的两个数字中较大的一个。
- $Revaeb$ 也这样做，但写下被擦除的两个数字中较小的一个。
$Beaver$ 先来。当序列中只剩下一个数字 $X$ 时，游戏结束。$Beaver$ 想要最大化 $X$，而 $Revaeb$ 想要最小化 $X$。如果双方都以最佳方式进行游戏，请找出 $X$ 的值。
输入格式
无
输出格式
无
说明/提示
**【数据范围】**
对于所有测试数据保证：$T\le 10^5,\sum n\le 2\times 10^5,1\le a_i\le 10^9$。
| 测试点编号 | $\sum n\leq$ | 特殊性质或约束 |
| :----------: | :----------: | :----------: |
| $1,2$ | $2\times 10^5$ | $n\le 3$ |
| $3,4$ | $2\times 10^5$ | $a_i\le 2$ |
| $5,6,7,8,9,10$ | $2\times 10^5$ | \ |