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