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