编程题
### 问题描述 小蓝是一位年轻而勇敢的海盗,他闻说在一座神秘的岛屿上埋藏着一座宝藏。为了找到宝藏,小蓝必须完成一系列任务。 给定一个由 $n$ 个宝箱组成的序列,每个宝箱中都可能有珍贵的财宝。小蓝需要完成 $n$ 个任务,每个任务都会对序列中的宝箱进行一次操作。 每次任务,小蓝会收到一个整数 $x$,第 $i$ 次任务,$x$ 的值是 $i$。然后,小蓝需要执行以下操作: - 将序列中的每个宝箱的财宝与 $x$ 进行异或操作。 - 输出序列中财宝的最小非负整数值,即序列中没有出现过的最小非负整数。 注意每次操作都是独立的,即后面每次序列的值和初始序列的值相同。请你帮助小蓝完成这些任务,找到宝藏所在的位置。 ### 输入格式 第一行输入一个整数 $n$($1\le n \le 10^5$),表示宝箱序列的长度。 第二行输入 $n$ 个整数 $a_i$($1\le a_i \le 10^5$),表示每个宝箱中的财宝。 ### 输出格式 输出仅一行,包含每个任务的结果,结果之间用一个空格隔开。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 1 2 3 ```
查看答案
赣ICP备20007335号-2