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