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