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