Интересная последовательность

Али в свободное время любит создавать интересные последовательности. В этот раз он взял пустую последовательность a и применил на ней n операций.

На i-ой операции Али:

1. Добавил в конец последовательности a число i.

2. Затем он перевернул последовательность a в обратную сторону .

В конце концов Али забыл полученную последовательность и теперь очень беспокоится. Помогите ему найти последовательность.

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

Одно целое число n (1 ≤ n ≤ 10^5).

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

В одной строке выведите результирующую последовательность Али.

Примеры

Примечание

Рассмотрим первый тест.

• После шага 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}.