The Impossible Riddle

100 prisoners are sentenced to death, but they get a chance to survive. Each prisoner goes in a room one by one. There are 100 boxes in the room. The boxes have papers with numbers 1-100. All boxes are labeled with numbers

Ex: box one has the number 1 on it, box 2 has the number 2 on it and so on.

Each prisoner is also assigned a number. The first one has the number 1, the second has 2, the third has 3 and so on.

The goal is to find your own paper in 50 tries. The papers are randomly placed in different boxes.

Ex: Paper 2 might be in box 50, paper 100 might be in box 76

Only one prisoner can go in at a time, and they can’t talk to the other prisoners when they find their number. They can discuss strategies before. What is the best strategy?