#KKT090802. 和为n的子序列

和为n的子序列

题目描述

在数列 1,2,3,…,n1,2,3,\ldots,n 中寻找一个非空连续子序列,使其和为 nn。如果有多个解,输出起始数最小的那个。

输入格式

一行正整数 nn。

输出格式

依次输出该连续子序列,用空格分隔。

样例

5
2 3
4
4

数据范围

1≤n≤1091\le n\le10^9。