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