In reply to sjain12:
Like I said above, resizing a dynamic array by one element may not be as expensive as you think. There is probably some padding based on the size of array being allocated.
You probably should try some experiments with your tool before making a decision.