开始: 2024-03-17 14:30:00

20240317

结束: 2024-03-17 17:30:00
当前: 2025-0505-3131 13:19:21  类型:单人排位赛 状态:已经结束 
P2 : A-禁止超载  
描述

超能侠是一名卡车司机,他运货时只会选择重量从 1 开始且大小连续的货物,也就是重量为1,2,3,4...(以此类推)的货物。 
但是卡车的容量是有限的,大小为 n,这就是说,货物重量的和不能够超过 n。 
现在,请输出他最多能装哪些货物。

输入

输入只有一行一个整数,表示整数 n。 

- 对于 40\% 的数据,n\le 10^3; 
- 对于 100\% 的数据,1\le n \le 10^9

输出

输出一行,按从小到大的顺序输出车上装载的货物的重量,用空格隔开。 

样例

输入

9

输出

1 2 3

输入

15

输出

1 2 3 4 5