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