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