eolymp
bolt
Try our new interface for solving problems
Problems

Interesting sequence

Interesting sequence

Time limit 1 second
Memory limit 128 MiB

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 data

One integer n (1n10^5).

Output data

Print the resulting Ali sequence in one line.

Examples

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

Note

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}.

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