coldwater 最近买了一个树莓派，他想用这个来监视他队友的动静。当他的队友背着他偷偷玩塞尔达的时候，树莓派就会向他的手机发送信息，然后他就可以从床上爬起来去督促他的队友补题。
树莓派发送的信息是经过加密的，信息包含$n$个字节，每个字节是一个八位的无符号整数，依次用$a_i$表示。但是 coldwater 刚被吵醒的时候脑子不够用，于是他向你求助，希望你可以帮助他对信息进行解密。
假设树莓派发送的原始信息为$b_i$，那么加密之后的信息$a_i$满足$a_i=b_i \oplus(b_i<<1)\&255$。保证这个加密方式是一一对应的。
$\oplus$ 表示按位异或。
第一行一个整数$n$。（$1\le n \le 1000$）
第二行，$n$个空格隔开的整数，表示树莓派发送的 $n$个加密后的字节。依次为$a_i$到$a_n$。($0 \le a_i < 256$)
输出一行，$n$个用空格隔开的整数，依次表示原始信息$b_1$到$b_n$ 。
5
58 89 205 20 19822 55 187 12 66