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