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