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