Preallocate array of best medoids.

Makes a 2x difference!