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