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