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