建议降蓝

RT，本题很容易发现最优配对方式及明显的必然合法/不合法序列，很快就能联想到 n-1 次交换即可对任意序列进行排序，然后就只需要想到一个序列要 n-1 次完成排序的条件即可（可能是经典 trick），思维难度应该是没有紫的。

同时 kenkoooo 评分 2100，也应当是没有紫题难度的。

故建议降蓝。