У Деда Мороза есть n конфет, которые он хочет поскорее раздать детям на Новый год.
Перед вами стоит задача определить максимальное число детей, которые получат конфеты от Деда Мороза, если он хочет, чтобы каждый из детей, которым он даст конфеты, получил различное целое положительное количество конфет. Дед Мороз хочет раздать все n конфет, которые у него есть.
Выходные данные
В первую строку выведите целое число k — максимальное число детей, которые получат конфеты.
Во второй строке выведите k различных целых чисел — сколько конфет получит каждый из k детей. Сумма выведенных k чисел должна быть равна n, так как Дед Мороз хочет раздать все конфеты.
Если решений несколько, выведите любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
|
2
2 3
|
|
2
|
9
|
3
3 5 1
|
|
3
|
2
|
1
2
|