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