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