The nitrogen was detected in the form of nitric oxide, and could be released from the breakdown of nitrates during heating. Nitrates are a class of molecules that contain nitrogen in a form that can be used by living organisms. The discovery adds to the evidence that ancient Mars was habitable for life.
Total Recall! 🙂