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