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