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