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