Yes, and that's not a contradiction.

The problem comes with the set of all sets that don't contain themselves. Does that set contain itself? Both "yes" and "no" lead to contradiction. That contradiction is the basis of Godel's Incompleteness Theorem, the Halting Problem and others.