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