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