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