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