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