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