给定长度为 $n~(\leq 3*10^5)$ 的排列 $p$, 可以进行无限次操作, 问最终能否将其排成升序. 其中, 一次操作定义为:

• 选择 $i$ 使得 $2 \leq i \leq n-1$ 且 $p_{i-1}>p_i>p_{i+1}$. 交换 $p_{i-1},p_{i+1}$.