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