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