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