Ladies' Compartment First

This problem is part of solulu Pro

Tickets are printed in the order they were bought. At boarding, all the tickets with even numbers are handled first and the odd ones afterwards, but within each group the original order of purchase has to be kept.