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