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