There are 6 baskets on the table. Each basket has 5, 2, 8, 12, 0 and 9 apples. Olivia chose sixth, Sean chose third, Emma chose fourth, Matt chose second, Liam chose first, and John chose fifth. Who chose the basket with the least apples?