Improved benchmark, by tracking the maximum value before inserting.