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