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