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