数字塔 题目描述 给定 $2n-1$ 个数，可以按照以下方式构建一个数字塔： 这 $2n-1$ 个数排列在数字塔的最后一层。每向上一层，数的个数减少 $2$。若某一层从左到右为 $a 1,a 2,\ldots,a m$，则上一层第 $i$ 个数为 $a i,a {i+1},a {i+2}$ 这三个数的中位数，其中 $1 \le i \le m-2$。 例如： 4 4 5 6 3 4 5 6 7 1 6 3 7 4 5 2 数字塔最顶层的数称为该数字塔的代表数。 给定数字塔最后一层的 $2n-1$ 个数，求该数字塔的代表数。 输入格式 输入包括 $2$ 行。 第一行包含一个整数 $n$。 第二行包含 $2n-1$ 个整数，表示数字塔最后一层的数。 输出格式 输出一行一个整数，表示该数字塔的代表数。 数据范围 $2 \le n \le 100000$； 输入的所有整数均在 int 范围内。 输入样例 4 1 6 3 7 4 5 2 输出样例 4 样例说明 底层 1 6 3 7 4 5 2 的上一层为 3 4 5 6 7，再上一层为 4 5 6，最顶层为 4。