Competitions

# Interesting sequence

Ali loves to create interesting sequences in his spare time. This time he took an empty sequence a and applied n operations on it.

On Ali's i operation:

1. The number i is appended to the end of the sequence a.
2. Then the a sequence is reversed.

At the end Ali forgot the sequence and is very worried now. Help him to find the sequence.

#### Input

One integer n (1n105).

#### Output

Print the resulting Ali sequence in one line.

#### Explanation

Let's consider the first test.

• After step 1 of the first operation a = {1}. After step 2 of the first operation a = {1}.
• After step 1 of the second operation a = {1, 2}. After step 2 of the second operation a = {2, 1}.
• After step 1 of the third operation a = {2, 1, 3}. After step 2 of the third operation a = {3, 1, 2}.
• After step 1 of the fourth operation a = {3, 1, 2, 4}. After step 2 of the fourth operation a = {4, 2, 1, 3}.
Time limit 1 second
Memory limit 128 MiB
Input example #1
4

Output example #1
4 2 1 3

Input example #2
3

Output example #2
3 1 2

Input example #3
1

Output example #3
1

Source 2023 Azerbaijan, Semifinals, February 18, 8 - 9 classes