Jumbled Communication

Your friend Adam bought a Raspberry Pi, a wireless temperature sensor, and a 433MHz receiver that picks up the signals the sensor sends. Adam plans to use the Raspberry Pi as an indoor display for his weather sensor. He is good with electronics, so he quickly got the receiver to pick up the sensor signals. When he looked at the bytes the sensor had sent, though, he could not make sense of them. After hours of reading through websites he found a document explaining that his weather sensor scrambles the data it sends, so that it cannot be used together with products from other manufacturers.

The document also describes how the sensor scrambles its communication. The sensor applies the expression x ^ (x << 1) to every byte it sends. The ^ operator is bit-wise exclusive or, for example 10110000 ^ 01100100 = 11010100. The << operator is a left shift of a byte value, and it does not wrap bits around, for example 10111001 << 1 = 01110010.

In bit-wise exclusive or, bit $i$ of the result is 1 if and only if exactly one of the two operands has bit $i$ set. In x << j, the bits of $x$ move $j$ steps to the left. The $j$ most significant bits of $x$ are discarded, and $j$ zeroes become the least significant bits of the result. Here $x$ is an 8-bit byte, so the result is 8 bits wide as well.

For Adam's Raspberry Pi to read the bytes correctly, the transmission has to be unscrambled. Write the unscrambling algorithm for him.

The first line contains an integer $n$, the number of bytes in the message the weather sensor sent. ($1 \le n \le 10^5$)

The second line contains the byte values of the message, $b_1, b_2, \dots, b_n$, separated by spaces. ($0 \le b_i \le 255$)

Print the $n$ byte values of the unscrambled message in decimal on one line, separated by single spaces.