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