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