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