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