你的朋友最近送给你一些史莱姆作为你的生日礼物。你有 n 个史莱姆,最初的值都是 1。
你要和这些史莱姆玩游戏。最初,您将单个史莱姆单独排成一排。然后,将其他 n - 1 个史莱姆一一添加。添加史莱姆时,会将其放置在所有已放置史莱姆的右侧。然后,虽然该行中的最后两个史莱姆具有相同的值 v,但您可以将它们组合在一起以创建值为 v + 1 的史莱姆。
您想查看添加所有 n 个史莱姆后该行的最终状态。请从左到右打印该行中史莱姆的值。
输入
输入的第一行将包含一个整数 n (1 ≤ n ≤ 100 000)。
输出
Output a single line with k integers, where k is the number of slimes in the row after you've finished the procedure described in the problem statement.这些数字中的第 i 个应该是从左边算起第 i 个史莱姆的值。
示例
输入 #1
1
输出 #1
1
输入 #2
2
输出 #2
2
输入 #3
3
输出 #3
2 1
输入#4
8
输出#4
4
注意
在第一个示例中,我们只有一个值为 1 的史莱姆。棋盘的最终状态只是一个值为 1 的史莱姆。
在第二个示例中,我们执行以下步骤:
最初,我们将一个史莱姆单独排成一排。因此,行最初为 1。
然后,我们将添加另一个史莱姆。 The row is now 1 1. Since two rightmost slimes have the same values, we should replace these slimes with one with value 2. Thus, the final state of the board is 2.
在第三个示例中,添加前两个史莱姆后,我们的行为 2。再添加一个史莱姆后,该行变为 2 1。
在最后一个示例中,步骤如下所示:
1. 1
2. 2
3. 2 1
4. 3
5. 3 1
6. 3 2
7. 3 2 1
8. 4