题目描述

给定 $1,2,...,N$ 的排列 $P=(P_1,P_2,...,P_N)$。

最多进行 $2\times 10^3$ 次操作，每次操作满足 $1\le i\le N-1, 0\le j\le N-2$，选取整数 $i,j$，从 $P$ 中取出 $(P_i,P_{i+1})$ 得到序列 $Q=(Q_1,Q_2,...,Q_{N-2})$，则将 $P$ 中 $(P_i,P_{i+1})$ 替换成序列 $Q$ 的 $j$ 与 $j+1$ 位置上的数，得到新的排列 $P'$。

判断是否能够通过这样的操作使 $P$ 变成升序排列，如果可以，给出操作步骤。