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