Volcanism+Water=Acid rain is the answer to this question. And now you all know where the free oxygen came from,it is from the acid. Mars are belived to have had a simmilar chemical composition as earth had during the formation. If you add water to the atmosphere of mars now you will make carbonic acid that will continue to form oxides on mars.