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