题目描述

$N$层的方格金字塔，自顶向下依次标号为第$1$到第$n$层。其中第$i(1 \leq i \leq n)$层含有水平居中放置的$2i-1$个方格。金字塔每层中间的方格是垂直居中放置的。

Mike在第$n$层写了一个长为$2n-1$的正整数序列$a$，接下来他按照以下规则填满了其他方格。

方格$b$中填写的整数，是方格$b$正下方，左下方和右下方方格中所写整数的中位数。

在方格中填数

然而，他擦去了方格中填写的数字。现在他只记得第$n$层中他所填的那个正整数序列。

请你求出第$1$层的数字。

输入格式

第一行一个整数$n$。

接下来一行$2n-1$个整数，第$i$个表示$a_{i}$，即Mike所填的那个正整数序列。

输出格式

输出第一行的数。

样例1

ex_grid1.in

4
1 6 3 7 4 5 2

ex_grid1.ans

4

这就是图中所画的那个金字塔。

样例2

ex_grid2.in

2
1 2 3

ex_grid2.ans

2

数据范围

对于$30\%$的数据，$n \leq 1000$。

对于另外$20\%$的数据，$a_{i} = i$。

对于另外$20\%$的数据，$a_{i} \in \{1,2 \}$。

对于$100\%$的数据，$2 \leq n \leq 10^{5}$，$1 \leq a_{i} \leq 10^{9}$。