假象一个绝对光滑的，高度很高的盒子，长度为，宽度为1。在其中，有许多的光滑铁块，铁块的每一个角一定位于整数坐标上。 由于宽度为1，我们可以用二维字符图来表示每一个铁块的位置。如下图是一个长度为4，其中有7个铁块的二维字符图（'x'代表铁块，'o'代表没有铁块）： oooo xooo xoxo xxxx 每一列的铁块数分别为3,1,2,1 由于重力的缘故，所有的铁块要么下面是盒子底面，要么下面是另一个铁块。现在，在盒子的右边增加一个强磁铁。所有右边没有其他铁块或边界的铁块会向右移动，直到撞上一个铁块和边界停下。 在上一张二维图上，加入磁铁后的字符图会变为： oooo ooox ooxx xxxx 每一列的铁块数分别为。可以证明，这样操作后所有铁块要么下面是盒子底面，要么下面是另一个铁块。 现在给你初始每一列有多少个铁块，请你计算，加入磁铁后每一列有多少铁块。

输入描述:

输入第一行包含一个数n，代表盒子的长度接下来n个数，空格隔开，代表每一列原本有多少个铁块。

输出描述:

输出n个数，空格隔开，代表加入磁铁后每一列有多少个铁块。