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