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