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