Dynamic array and amortised growth

Most pushes write one slot; occasionally one reallocates and copies everything. Because the expensive pushes get rarer exactly as fast as they get more expensive, the average stays constant. Set the growth factor to +1 to see it break.