题目描述

对于一个 $0\sim n-1$ 的排列 $p$ 和一个 $x\in[0,n-1]$，每次操作时会依次发生以下两个事件：

• $x:=p_x$；
• $\forall i\in[0,n-1],p_i:=(p_i+1)\bmod n$。

称第 $i$ 次操作后的 $x$ 为 $x_i$，特别的，初始的 $x$ 称为 $x_0$。

现在我们有 $x_0=0$，请你构造一个长度为 $n$ 的排列 $p$ 满足在 $n-1$ 次操作后，$\forall i\in[0,n-1],\exists j\in[0,n-1],x_j=i$，即 $x$ 是一个排列。

可以证明一定有解。

输入格式

一个正整数，表示 $n$。

输出格式

输出一行 $n$ 个数，表示你构造的排列 $p$。

4

2 1 0 3

提示

样例解释

初始时，$x=0,p=[2,1,0,3]$。

第一次操作后，$x=2,p=[3,2,1,0]$。

第二次操作后，$x=1,p=[0,3,2,1]$。

第三次操作后，$x=3,p=[1,0,3,2]$。

数据范围

对于 $30\%$ 的数据，保证 $n$ 为奇数。

对于 $100\%$ 的数据，保证 $1\le n\le 10^6$。