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