Background

小火箭要发射啦！发射前要从大数字开始倒着喊口令。

Description

给定一个正整数 $n$，请用递归从 $n$ 一直数到 $1$，把这些数字按顺序输出在一行里。

提示：先喊出当前的数字，再让“小一号的自己”去喊下一个。

Format

Input

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

Output

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

Samples

5

5 4 3 2 1

Hint

递归的样子大概是：先 print(n)，再调用 f(n-1)；当 $n=1$ 时就停下来。

Limitation

1s, 256MiB for each test case.