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