here

这是一个 $\mathcal{O}(n)$ 的做法。