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