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