题目描述

我们有一个金字塔，共有 $N$ 层台阶，由方块构建而成。台阶从顶部到底部编号为 $1$ 到 $N$。对于每个 $1≤i≤N$，第 $i$ 层台阶由 $2i-1$ 个横向对齐的方块组成。金字塔被构建成使得中心位置的方块在垂直方向上对齐。

$N=4$ 的金字塔

Snuke将 ($1$, $2$, $...$, $2N-1$) 的排列写入到第 $N$ 层台阶的方块中。然后，他按照以下规则将整数写入剩余的方块中：

• 写入方块 $b$ 的整数必须等于直接位于 $b$ 下方的三个方块中的整数的中位数，或者等于 $b$ 的左下方或右下方的整数。

将整数写入方块中

然后，他抹去所有写入方块中的整数。现在，他只记得写入到第 $N$ 层台阶的方块中的排列是 ($a_1$, $a_2$, $...$, $a_{2N-1}$)。

找出写入到第 $1$ 层台阶方块中的整数。

约束条件

• $2≤N≤10^5$
• ($a_1$, $a_2$, $...$, $a_{2N-1}$) 是 ($1$, $2$, $...$, $2N-1$) 的一个排列。

输入

输入以以下格式从标准输入给出：

$N$ $a_1$ $a_2$ $...$ $a_{2N-1}$

输出

打印写入到第 $1$ 层台阶方块中的整数。

样例输入 1

4
1 6 3 7 4 5 2

样例输出 1

4

这个样例对应于题目描述中的图示。

样例输入 2

2
1 2 3

样例输出 2

2