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