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