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