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