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