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