题目背景

翻译自 CSES-2419 题。

题目描述

考虑一个异或金字塔，其中每个数字是其下方左侧和右侧数字的异或值。下面是一个金字塔的示例：

给定金字塔的底行，你的任务是找到金字塔顶部的数字。

输入格式

第一行包含一个整数 $n$，表示金字塔的大小。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示金字塔的底行。

输出格式

输出一个整数：金字塔顶部的数字。

样例

8
2 10 5 12 9 5 1 5

9

数据范围

• $1 \le n \le 2 \times 10^5$
• $1 \le a_i \le 10^9$