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