Задачі
Интересная последовательность
Интересная последовательность
Али в свободное время любит создавать интересные последовательности. В этот раз он взял пустую последовательность 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