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