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