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