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