2 Important Things to Notice When Using Lock() Statement

The lock statement doesn't really have anything to do with this scenario, the real problem lies with asynchrony.

That is part true. The threads are created in the order of the numbers. People tend to think that the first thread to reach the lock is going to be the first one out of it, that is very wrong!