Suppose the criminal is B, and what he said is true, then the facts contradict what A said, and the assumption is untenable.

Suppose the criminal is C, what he said is true, A is really lying, B must be a thief, and C is a thief, then the assumption is not valid.

The criminals are A, B and C, all of whom are lying. Only single crime is considered above.