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