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