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