Background

10个小朋友玩游戏，每个人报一个数，数字范围0-9，想办法把每个小朋友报出的数字，按顺序统计出来。

Input

3 4 3 5 6 8 9 6 7 1

Output

1 3 3 4 5 6 6 7 8 9

Samples

3 4 3 5 6 8 9 6 7 1

1 3 3 4 5 6 6 7 8 9 

Limitation

1s, 1024KiB for each test case.