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