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