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