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