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