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