Dalun says to YSITD
最快解 模擬了一下 大概是 n/2 吧