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