Xor Pyramid Peak

题目描述

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

输入格式

第一行有一个整数 n：金字塔的大小。 下一行有 n 个整数 a_1,a_2,\dots,a_n：金字塔的底行。

输出格式

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

8
2 10 5 12 9 5 1 5

9

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le a_i \le 10^9$

标签: CSES2419|位运算

来源

CSES2419|位运算