Background

本题为大暑的逆问题。

这里我们定义一种新的编码方式 $\texttt{VarInt}$ 为:

• 将一个$32$位无符号整数二进制从低位到高位每$7$位分一组，不足$7$位单独一组。如整数$31688200$二进制为 $[1111,0001110,0001100,0001000]$。
• 若最后一组不足$7$位，则高位补$0$到$7$位。如上例补位后得到$[\textcolor{red}{000}1111,0001110,0001100,0001000]$。
• 将最后一组高位补$0$，其余组高位补$1$。如上例得到$[\textcolor{red}{1}0001111,\textcolor{red}{1}0001110,\textcolor{red}{1}0001100,\textcolor{red}{0}0001000]$。

于是我们得到了四个$8$位无符号整数$[143,142,140,8]$。

不难发现，当被编码的整数越小时，编码后得到的$8$位无符号整数越少。

注：编码后的结果至少为一个$8$位无符号整数，如编码前的整数$0$，编码后得到的序列为$[0]$。

Description

现给定一个长度为 $n$ 的序列 $a_1, a_2, \ldots, a_n$，请你输出将他们按顺序编码后的序列。

Format

Input

一行输入一个整数 $n$ ($1 \le n \le 5 \times 10^5$), 表示被编码序列的长度。

一行输入 $n$ 个整数 $a_i$ ($0 \le a_i < 2^{32}$)，表示被编码序列。

Output

一行由空格分隔的整数，表示将被编码序列按顺序编码后得到的序列。

Samples

1
31688200

143 142 140 8 

3
129 258 387

129 1 130 2 131 3