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