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