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