← 返回题目列表

Codeforces · 221/A

A. 小象和功能

中文机器翻译题面 查看原题

小象喜欢递归函数。

这次他很喜欢排序功能。设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