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