小象喜欢递归函数。
这次他很喜欢排序功能。设a是从1到n(包括1和n)的整数的排列,并且ai表示排列的第i个元素。小象的递归函数 f(x) 对第一个 x 排列的元素进行排序,工作原理如下:
- 如果 x = 1,则退出该函数。
- 否则,调用 f(x - 1),然后进行 swap(ax - 1, ax) (交换 a 的第 x 和 (x - 1) 个元素)。
小象老师认为这个功能不能正常工作。但那就是不要得F,小象想要展示它的功能的表现。帮助他,找到从 1 到 n 的数字排列,这样在执行小象函数(即调用 f(n))后,排列将按升序排序。
输入
单行包含整数 n (1 ≤ n ≤ 1000) — 排列的大小。
输出
在一行中打印 n 个从 1 到 n 的不同整数 — 所需的排列。一行中的数字应该用空格分隔。
保证答案存在。
示例
输入 #1
1
输出 #1
1
输入 #2
2
输出 #2
2 1