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