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