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