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