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