Background

小精灵掉进了山谷，从 $n$ 一路往下喊到谷底 $1$，到了谷底再一路往上爬回 $n$。

Description

给定正整数 $n$，请输出小精灵喊过的所有数字：

先从 $n$ 递减到 $1$，再从 $2$ 递增回 $n$。

这能让你看清递归的两个阶段：先一层层往下，再一层层返回。

Format

Input

一行一个整数 $n$（$1 \le n \le 1000$）。

Output

一行整数，相邻两个数字之间用一个空格隔开。当 $n=1$ 时只输出一个 $1$。

Samples

3

3 2 1 2 3

Hint

void dig(int n){ print(n); if(n==1) return; dig(n-1); print(n); }

同一个数字会被打印两次：一次“钻下去”，一次“爬上来”。

Limitation

1s, 256MiB for each test case.