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