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