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