#3984. 和为n的子序列

和为n的子序列

题目描述

输入 n,从 123n1,2,3,…,n 的数列中,找出最前面的总和为 n 的连续子数列。

输入格式

一行一个整数 n。

输出格式

一行若干个数,表示和为 n 的连续子序列,每两个数之间有一个空格。

样例

输入

5

2 3

4

输出

4

提示

数据范围:n109n \le 10^9