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