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