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