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