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