#abc171e. [abc171_e]Red Scarf

[abc171_e]Red Scarf

给出有 nnNN 为偶数)个数的序列 aa,求还原序列 bb,使 aia_i 为除 bib_i 以外所有数的异或和。例如 a1=b2b3bna_1=b_2 \oplus b_3\oplus\dots\oplus b_na2=b1b3bna_2=b_1\oplus b_3\oplus \dots\oplus b_n\dotsan=b1b2bn1a_n=b_1\oplus b_2\oplus \dots\oplus b_{n-1}