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