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