Задачи
Интересная последовательность
Интересная последовательность
Али в свободное время любит создавать интересные последовательности. В этот раз он взял пустую последовательность a и применил на ней n операций.
На i-ой операции Али:
- Добавил в конец последовательности a число i.
- Затем он перевернул последовательность a в обратную сторону .
В конце концов Али забыл полученную последовательность и теперь очень беспокоится. Помогите ему найти последовательность.
Входные данные
Одно целое число n (1 ≤ n ≤ 105
).
Выходные данные
В одной строке выведите результирующую последовательность Али.
Пояснение
Рассмотрим первый тест.
- После шага 1 первой операции a = {1}. После шага 2 первой операции a = {1}.
- После шага 1 второй операции a = {1, 2}. После шага 2 второй операции a = {2, 1}.
- После шага 1 третьей операции a = {2, 1, 3}. После шага 2 третьей операции a = {3, 1, 2}.
- После шага 1 четвертой операции a = {3, 1, 2, 4}. После шага 2 четвертой операции a = {4, 2, 1, 3}.
Входные данные #1
4
Выходные данные #1
4 2 1 3
Входные данные #2
3
Выходные данные #2
3 1 2
Входные данные #3
1
Выходные данные #3
1