Background

这次小火箭要正着数口令：从 $1$ 数到 $n$。

Description

给定一个正整数 $n$，请用递归从 $1$ 数到 $n$，输出在一行里。

小秘密：只要把“喊数字”和“叫小一号的自己”这两步换个顺序，输出就会反过来！

Format

Input

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

Output

一行 $n$ 个整数：$1, 2, \dots, n$，相邻两个数字之间用一个空格隔开。

Samples

5

1 2 3 4 5

Hint

把递归调用放在输出前面：先 f(n-1)，再 print(n)。

Limitation

1s, 256MiB for each test case.