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