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