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