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