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