j01356. 字典序最小的错位排列

题目描述

错位排列是指对所有 $i$ 都满足 $p_{i} \neq = i$ 的排列，也就是每个数都不站在自己位置上的排列。小杨想在 $1 \sim n$ 的所有排列中找出字典序最小的那个错位排列，请你帮他输出它。

一行一个整数 $n$ （ $2 \leq n \leq 9$ ）。

一行 $n$ 个整数。

输入

输出

2 3 1