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