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