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