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