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