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