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