问题 I: 圣诞老人和糖果 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：196 通过：140

返回比赛提交提交记录

一个正整数n（1≤n≤1000) − 圣诞老人有多少糖果。

第一行一个整数k− 能得到糖果的孩子的最大数量。
第二行k个不同的整数：每个孩子的糖果数量,按照糖果数从小到大排列。k个数字的和应该正好是n。

Examples

Input

Output

2
1 4

Input

Output

3
1 2 6

Input

Output

1
2

2
1 4

CF800