Олимпиадный тренинг

Задача . A. Конфеты на Новый год


У Деда Мороза есть n конфет, которые он хочет поскорее раздать детям на Новый год.

Перед вами стоит задача определить максимальное число детей, которые получат конфеты от Деда Мороза, если он хочет, чтобы каждый из детей, которым он даст конфеты, получил различное целое положительное количество конфет. Дед Мороз хочет раздать все n конфет, которые у него есть.

Входные данные

В единственной строке записано целое положительное число n (1 ≤ n ≤ 1000) — количество конфет у Деда Мороза.

Выходные данные

В первую строку выведите целое число k — максимальное число детей, которые получат конфеты.

Во второй строке выведите k различных целых чисел — сколько конфет получит каждый из k детей. Сумма выведенных k чисел должна быть равна n, так как Дед Мороз хочет раздать все конфеты.

Если решений несколько, выведите любое.


Примеры
№Входные данныеВыходные данные
1
6 3
6 13 4 10 5 9
2
2
10 1
1 2 3 4 5 6 7 8 9 10
9
Статистика успешных решений по компиляторам