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