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