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