Can you solve the prisoner’s riddle?

There is a riddle that is so counterintuitive, it still seems wrong even if you know the answer.

The 100 prisoners problem – comment your answer!