There's only inconsistency when you mix in the axiom of choice, which is implicitly done here.
There are only countably many people. The well-ordering of the integers is accepted in ZF. You only need the axiom of choice if you want to well-order a larger set.
I saw this conundrum at Alexander Pruss's blog and I thought LWers might enjoy discussing it: