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