Reimplement extraction as O(n).