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