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