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