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