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