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