[array, half]
