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