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