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