此题题面无 $n$ 的范围。

经实测范围大概是 $1 \leq n \leq 2 \times 10^5$