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