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