Дана монотонная последовательность, в которой каждое натуральное число k встречается ровно k раз: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, ...
По данному натуральному n выведите первые n членов этой последовательности. В задаче разрешается использовать только один цикл.
Входные данные
Вводится натурально число
n.
Выходные данные
Выведите ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2 |
1 2 |
| 2 |
5 |
1 2 2 3 3 |