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