RT。完全可以加强到 $n\le 10^7$ 且构造出的序列只包含 $1,2,3$。

正解：this

正确性证明：this