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