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