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