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