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