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