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