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