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