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