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