`vec.remove(0)` is O(n)