Finished, now constant time for size()-1.