Mars used to have far more oxygen than it does now, scientists have said, potentially making it far more Earth-like (and possibly habitable) than previously believed.