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