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