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