7229. 异或金字塔塔尖 (Xor Pyramid Peak)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 异或金字塔塔尖 (Xor Pyramid Peak) **时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 考虑一个“异或金字塔”，其中除了最底层外，每个数字都是它左下方和右下方两个相邻数字的按位异或值。 给定金字塔的最底层，你的任务是求出最顶层的那个数字。 ## 输入格式 第一行包含一个整数 $n$，表示金字塔底层的数字个数（金字塔的层数）。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示金字塔最底层的数字。 ## 输出格式 输出一个整数，表示最顶层的数字。 ## 输入输出样例 ### 输入 #1 ``` 8 2 10 5 12 9 5 1 5 ``` ### 输出 #1 ``` 9 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 2 \cdot 10^5$ * $1 \le a_i \le 10^9$