There are 7 baskets on the table. Each basket has 4, 18, 20, 10, 12, 0 and 9 apples. Olivia chose sixth, Matt chose fifth, Noah chose first, Emma chose seventh, Liam chose second, Sean chose third, and John chose fourth. Who chose the basket with the least apples?