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