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