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