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