CF221A Little Elephant and Function

#### 题目背景 小象有一个递归函数 小象很喜欢对一个升序序列进行编辑，它有一个包含$1$-$n$共$n$个整数的升序序列。$a_i$代表这个序列中第$i$个数。小象的递归函数$f(x)$工作原理如下： - 如果$x=1$，退出函数 - 否则，调用$f(x-1)$,并且交换($a_{x-1},a_x$)（先进行$swap$） 请帮助小象输出运行函数后数列的结果。

A single line contains integer $ n $ $ (1

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