P10818 [EC Final 2020] Random Shuffle

庞教授正在选择晋级世界总决赛的队伍。由于地区赛被取消，他使用随机打乱来对队伍进行排名。总共有 $n$ 支队伍。他的代码如下： ```cpp uint64_t x;//uint64_t 表示 64 位无符号整数 int n; uint64_t rand() {//这是一个异或移位随机生成器 x ^= x > 7; x ^= x > n; cin >> x; for (int i = 1; i

第一行包含一个整数 $n$ ($50\le n\le 100000$) —— 队伍的数量。 下一行包含 $n$ 个整数 —— 庞教授代码打印的结果。保证结果是正确的，即存在一个整数 $x$ ($0\le x\le 2^{64}-1$) 导致该结果。

输出庞教授输入的整数 $x$ ($0\le x\le 2^{64}-1$)。如果有多个可能的 $x$，输出其中任意一个。

注意样例输入的第二行被换行以适应页面宽度。（由 ChatGPT 4o 翻译）