Either side is fine, collector or in the head pipe shortly after the collector is fine. Make sure you mock it up first since the sensor is fairly long and you don't want to force the cable into a tight bend. While you have the car up on the rack I'd put a bung in both sides so you can swap the sensor from side to side in the future.