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