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