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