题目描述

给出一个 $N$ 层的方格金字塔,自顶向下依次标号为第 $1$ 到第 $N$ 层。 其中第 $i(1 \le i \le N)$ 层有 $2i - 1$ 个方格。（具体形态见下面的图） 第 $N$ 层有一个 $1$ 到 $2N-1$ 的排列,其他层的数字按以下规则生成：方格 $b$ 中填写的整数，是方格 $b$ 正下方、左下方和右下方方格中所写整数的中位数。 现在给出第 $N$ 层的数字，请你求第一层的数字。

输入格式

按照下面形式输入

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

输出格式

输出一个整数表示答案

样例 #1

样例输入 #1

4
1 6 3 7 4 5 2

样例输出 #1

4

样例 #2

样例输入 #2

2
1 2 3

样例输出 #2

2

提示

约束

• $2\ <\ =N\ <\ =10^5$
• ($a_1$, $a_2$, $...$, $a_{2N-1}$) 按照 ($1$, $2$, $...$, $2N-1$) 的顺序。