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