← 返回题目列表

Codeforces · 618/A

A. 史莱姆组合

中文机器翻译题面 查看原题

你的朋友最近送给你一些史莱姆作为你的生日礼物。你有 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