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