reduction by half