Interesting sequence#11397
Ali enjoys creating interesting sequences in his spare time. This time, he took an empty sequence and performed operations on it.
In the -th operation:
The number is appended to the end of the sequence .
Then, the sequence is reversed.
At the end, Ali forgot the sequence and is now very worried. Help him recover the sequence.
\InputFileThe input contains a single integer (1 \le n \le 10^5).
\OutputFilePrint the resulting sequence after all operations. Output the elements in one line, separated by spaces.
\NoteLet's look at the process for the first test:
After step 1 of the first operation, a = \{1\}. After step 2, a = \{1\}.
After step 1 of the second operation, a = \{1, 2\}. After step 2, a = \{2, 1\}.
After step 1 of the third operation, a = \{2, 1, 3\}. After step 2, a = \{3, 1, 2\}.
After step 1 of the fourth operation, a = \{3, 1, 2, 4\}. After step 2, a = \{4, 2, 1, 3\}.
Example 1
Example 2
Example 3