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