Dalun says to YSITD
還是算 O(n) 啦