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