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