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