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