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