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