Oxygen Sensors?

I have a check engine light on - when I went to Autozone; they told me that both O2 sensors are bad?  Could both go at the same time?  And what would you cause them to go?  I have a 98 Contour with 130k miles.

.