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