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