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