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