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