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