i between 0 and N/2