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