题目描述

小象有一个递归函数。小象很喜欢对一个升序序列进行编辑，它有一个包含 $1\sim n$ 共 $n$ 个整数的升序序列。$a_i$ 代表这个序列中第 $i$ 个数。小象的递归函数 $f(x)$ 工作原理如下：

• 如果 $x=1$，退出函数；
• 否则，调用 $f(x-1)$，并且交换 $a_{x-1},a_x$（先进行 $\tt swap$）。

请帮助小象输出运行函数后数列的结果。

输入格式

一个整数 $n$，$1\le n\le 1000$。

输出格式

$n$ 个整数，表示排序后的序列。

1

1

2

2 1