random generation changed: mid-point at array end