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