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