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