3875. Construct Uniform Parity Array I

The whole task collapses to a parity count: you can always reach a uniform array, and the number of odd values alone decides which target you steer toward, all odd or all even.