超能侠是一名卡车司机,他运货时只会选择重量从 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