Rocks on the surface of Mars have provided the best clue yet that the red planet once had an atmosphere rich in oxygen.