测试数据来自 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$