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