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