测试数据来自 nnu_contest/1247

C Almost Unnatural Permutation

时间限制:2s

空间限制:64MB

题目背景

若一个数列不重复地包含了1~n的所有正整数，则称其是(1,2...n)的一个全排列。例如\((1,4,2,3)\)是\((1,2,3,4)\)的一个全排列。

若一个全排列对所有的\(i\)都满足\(a[i]=i\)，则称其是自然排列，如\((1,2,3,4,5)\)。

题目描述

若一个全排列对所有的\(i\)都满足\(a[i]\not=i\)，则称其"几乎完全不是自然排列"。给定\(n\)，请给出一个这样的例子。

由于可行的答案很多，请输出字典序最小的那个。

关于字典序,如：\((2,1,3,4)<(2,3,1,4)\)，因为第二个元素\(1<3\)。

\((1,4,3,2)<(2,4,1,3)\)，因为第一个元素\(1<2\)

输入格式

一个正整数\(n\)

输出格式

一行\(n\)个整数，用空格隔开，表示字典序最小的符合条件的全排列

样例输入1

3

样例输出1

2 3 1

样例1解释

在所有的全排列(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,2,1),(3,1,2)中，只有(2,3,1)和(3,1,2)是符合条件的，其中(2,3,1)字典序较小。

样例输入2

4

样例输出2

2 1 4 3

数据范围及限制

\(2\le n\le 10^6\)