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