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